النمذجه والمحاكاة Simulation and Modelling‏ 
- النموذج 1ءلM0‏ : 
بناء هيكل تصوري لوصف النظام. أو هو تجريد للنظام يتكون من تجمع لمعلومات 
حول النظام بغرض دراسته. 
- النظام إعstرS‏ : 


من الكائنات ترتبط مع بعضها البعض بصورة ما لتحقيق عدد من الاهداف. اذكر امثلة لبعض 
النظم ؟ 
- بیئة نظام system environment‏ : 

يتأثر النظام بالتغيرات التي تحدث خارجه كما انه يؤثر علي المحيط من حوله مثل هذه 
التغيرات تؤثر علي بيئة النظام. 
نظام مصنع : وصول الطلبيات كإع ل0۲ [4۲۲1۷2. 
نظام بنك :وصول الزبائن ٣٤۲۶‏ us)0ںc‏ گە .a]]1۷a[‏ 
- نموذج النظام model of a syste‏ : 

لعمل نموذج للنظام من الضروري فهم النظام وفكرته وحدوده. 
مثال: 

نظام المصانع (مصنع سيارات) هو عبارة عن مجموعة من الاآلآات وقطع الغيار وعمال 
وهدفه انتاج سیارات. 
وغالبا النظام يتأثر بالتغييرات التي تحدث خارجه وتسمي بيئة النظام . وفي نمذجة النظم من 
الضروري تحديد حد 2۲۷ل« هط بين النظام وبيئته وهذا يعتمد علي الغرض من الدراسة او 
النموذج. 
مثال: 
نظام مصنع السيارات يتأثر بوصول الطلبات. 
نظام البنك يتأثر بالحد الفاصل لكمية الدخل. 
- مكونات اأنظام :component of a system‏ 

لقم وتان الفظاء اك ك مضطحات ن إن ترف رهي فكرات التظام ية 
أ- الكيان نادء : وهو اهم كائن في النظام مثال الماكينات في المصانع. 
ب- الصفات عءا0اط1٣))ه‏ : وهي خصائص الكيان ومكوناته مثال السرعة والسعة. 
ج- النشاط راذ1۷اعه : وهي الفترة الزمنية لانجاز عمل معين مثال اللحام. 


د- حالة النظام ۳إعاكلرء هج اه عاهاء : هي مجموعة من المتغيرات الضرورية لوصف النظام 
في اي وقت بالنسبة لاهداف النظام مثال حالة الماكينات (تعمل » لاتعمل » متعطلة) 

ه- الحدث ٤١٥۷ء‏ : وهو تغبير فوري يغير حالة النظام مثلا توقف النظام» وهنال نوعان من 
الاحداث هي : 

احداث ذاتية النشوء sاممععمل"م8‏ : وهي الاحداث التي تؤثر علي النظام. 

احداث خارجية usامصععه×E‏ : وهي الاحداث التي تتكرر مع بيئة النظام. 

ملحوظة : 

مجموعة الكيانات التي تكون النظام بغرض دراسة واحده يمكن ان تكون مجموعة جزئية لدراسة 
اخري. 

الجدول التالي يوضح المكونات الاساسية لبعض النظم: 


Examples of Systems and Components 


System Entities Attributes Activities Events State Variables 
Checking Number of busy 

Banki account Maki nal tellers; number 

anking aking 
البنوك‎ Customers pþalance deposits e Of customers waiting 
عدد الماكينات المشغولة › لوصول › الايداع التاكد من الزبائن‎ 

عدد الزبائن المنتظرين الاس الرصيد 
Speed;‏ 


Status of machines 


1 1 Apa Welding; (busy, idle, 
Production Machines e ahi Bon or down) 
حالة الماكينة (مشغولة › التوقف اللحام » الاختام المرخة » السسعة الماكينات خط انتاج‎ 
معدل التوقف‎ > E 
Length; Arrival at ¦ Number waiting to 
Communications | Messages destination Transmitting destination | be transmitted 
عدد الرسائل في انتظار | الوصول في الارسال المسافة › الرسائل الاتصالات‎ 
الارسال الوجهه الوجهه‎ 
Table (1): System and component 
: Continuous And Discrete System النظم المستمرة والنظم المتقطعة‎ 


نجد ان هناك القليل من النظم يمكن وصفها بانها متقطعة او مستمرة بصورة دائمة او بشكل 
امل وکن غلى خس اغب قات افا ذا كانت اعت فاته فة برضت بان مقط 


واذا كانت معظم صفاته مستمرة يوصف النظام بانه مستمر. وفي كلتا الحالتين تحدث التغيرات 
في النموذج بالنسبة للزمن. 

النظم المتقطعة هي التي تتغير فيها حالة المتغيرات او الصفات عند نقاط متقطعة غير مستمرة 
خلال فترة زمنية متلا نظام البنك هو نظام متقطع لان حالة المتغير (عدد العملاء) في البنك 
يتغير عند وصول عميل جديد او عند انتهاء الخدمة للعميل» الشكل التالي يوضح عدد العملاء 


عند فترة زمنية: 


Number of 
customer 
Waiting 
in line 


time t 


Fig.(1): Discrete System Example 
النظم المستمرة هي التي تتغير فيها واحد او اكثر من المتغيرات بصورة مستمرة خلال فترة زمنية‎ 
مثال طلمبة الماء جانب الخزان خلال فترة المطر (الخريف) كمية الماء تتغير في البحيرة بجانب‎ 
الخزان والماء يستخدم لعمل الكهرباء والتبخر يقلل من معدل الماء ولكن نجد معدل الماء مستمر‎ 
في التدفق كما في الشكل التالي:‎ 


Head of 


behind 


time t 
Fig.(2): Continuous System Example 


- نمذجة النظم mع)ءرs model of a‏ : 
في بعض الاحيان ندرس النظام لفهم العلاقات بين مكوناته او دراسة كيفية عمل النظام 
تحت ظروف جديدة» وفي بعص الاوقات من الممكن تجرية النظام نفسه ولکن لیس دائما مثلا 


في حالة النظم الجديدة التي لم توجد بعد او التي يمكن ان تكون في شكل افتراضات او في 
مرحلة التصميم» وحتي اذا كانت النظم موجوده يمكن ان تكون غير مطبقة عمليا لاختبارها. 
مثال : تقليص عدد ماكينات ك۲ء][1ع] لدراسة الاثر في خطوط الانتظار يمكن ان يؤدي الي 
تقليص العملاء ونقل حسابهم الي بنك اخر. 

ويعرف النموذج كتمثيل بسيط للنظام بغرض دراسة النظام من اجل فهم النظام بصورة 
اسهل او التحكم فيه وتحسينه او مراقبة تصرفاته.. في معظم الدراسات من الضروري وضع 
اعتبارات للتوقعات التي تحدث تأثيرات او تغيرات للنظام وهو في طور المناقشةء وهذه التوقعات 
تمتل داخل نموذج النظام › والنموذج علي حسب التعريف هو تبسيط للنظام » ومن جهه اخري 
نجد ان النموذج يجب ان يوفر ايجاز صحيح للنظام الحقيقي. والنماذج المختلفة للنظام الواحد 
يمكن ان تكون مطلوبه لتعبرعن التغييرات في النظام وهو قيد المناقشة. 

وعملية النمذجه هي عملية انشاء علاقات متداخلة بين العناصر االاساسية في نظام 
شامل (الاهداف- الاداء- المعوقات التي تعترض بناء النظام). وعملية النمذجة هي عملية 
متكرره ومتداخلة وذلك نسبة لاستخدام اكثر من عملية في نظام التغذية العكسية )kعهطdعع؟‏ 
(مرتدة) من نتائج كل عملية لكل مرحلة. 
- مكونات idlموذج :component of a model‏ 
مكونات النموذج هي نفسها مكونات النظام وهي كيانات كع1ا1٤"ء‏ وصفات attributes‏ 
ونشاطات كء1ا1۷1اءه ويمكن ان يحتوي علي اي مكونات اخري تكون مهمة للدراسة. 
اناع lnillذ+ types of models‏ : 


System 


Experiment Experiment 
with actual with a model of 

system actual system 

Physical Mathematical 
model model 
Analytical a 
Solution Simulation 
: تقسم النماذج الي‎ 


: physica] ص0لdما[s النماذج الفيزيائية (مادية)‎ -١ 

وهي التي تمتل نظم فيزيائية وعملية بنائها مكلفة جدا »في بعض الاحيان يمكن القول 
ان النموذج الفيزيائي له وجود مادي ومحسوس ويشغل حيز. 
النماذج الفيزيائية تبني بمواد حسية مثل بناء نموذج طائرة في مرحلة التصميم وذلك لاختبار 
هیکلها تحت ظروف معینه. 
تقسم النماذج الفيزيائية الي نماذج ساكنة ءاه)ء وهي التي لاتتغير حالتها مع الزمن (مثل نموذج 
لبناء المسجد الحرام ونموذج سفينه أو طائره في نافذة مكتب سياحي) ونماذج حركية عنصهمرل 
وهي التي تتغير حالتها مع الزمن (مثل نموذج آلة الاحتراق الداخلي) 
۲- نماذج رياضية )ت4ılıl( mathematical models‏ : 

وهي التي تستخدم الرموز والمعادلات الرياضية لتمثيل النظام ونموذج المحاكاة هو نوع 
معين من النموذج الرياضي للنظام. 
مكونات النماذج الرياضية لاي نظام: 
تتكون المكونات الرياضية من اربعة عناصر هي: 


.component ٽاlنوکملا أٌ—‎ 

ب - المتغيرات ءع[ط12]۾۷. 

ج- العوامل ۲Sع)parame.‏ 

د- العلاقات الوظيفية «functional relations‏ 
ويمكن تمثيل انواع النماذج بيانيا كالتالي: 


Models 
Physical mathematical 
i a e 
Numerical Analytical Numerical 


Simulation 

في التوضيح السابق قسمنا النماذج الرياضية الساكنة الي تحليلية وعددية و النماذج الرياضية 

الجركية الي تة رعبدية ومخاكاة رفك أن القليل جدا من الشادع الرياضبة يمكن جلها 

تحليليا زذلك باستخدام النظريات الرياضية والاستنتاجات المنطقية » واغلبها يمكن حلها عدديا 
باستخدام الطرق والخوارزميات العددية وجميعها يمكن حلها بواسطة المحاكاة. 


: model taxon my تصنيفات النموذج‎ 


| system model | 


e 


deterministic stochastic 


static „_ dynamic dynamic 


Monte Carlo simulation 


continuous | discrete continuous | discrete 
discrete-erent simulation 


: Characterizing a Simulation Model öةlكInll خصائص iموذ ج‎ 
.deterministic or stochastic models ةıص نماذج محددة او‎ -١ 

النماذج المحددة iائامنص‏ ]عامل هي نماذج المحاكاة التي لا تحتوي علي متغيرات 
عشوائية وهي التي لها مجموعة واحدة ومحددة من المخرجات. 
مٿال: جدول مواعيد عند طبيب الاسنان اذا التزم كل مريض بموعده يمكن ان يكون هناك زمن 
وصول محدد. 

النماذج الصدفية ءنائهطعهء يكون لها واحد او اكثر من المدخلات متغيرات عشوائية 
والمدخلات العشوائية تؤدي الي مخرجات عشوائية لذك نستخدم الاحصاء للحصول علي مميزات 
صحيحة للنظام مثلا متوسط وقت الانتظار للمستفدين » متوسط عدد الاشخاص المنتظرين . 
۲- نماذج ثابتة او متغيرö .static or dynamic models‏ 

النماذج الثابتة تسمي محاكاة مونت کارلو 10۸)ھاuص1ء Monte ٣a1o‏ وهي تمثیل 
للنظام في نقطة زمنية محددة. 

النماذج المتغيرة وهي تمتل النظم التي تتغير خلال فترة زمنية محددة مثال: محاكاة نظام 
بنك من ”۳ه 9:00 الي صم 4:00. 
۳- نماذج مستمرة او متقطعة .continuous or discrete ıodels‏ 

ليس بالضروري استخدام محاكاه النماذج المتقطعة في النظم المتقطعة كما ليس 
بالضروري استخدم محاكاة النظم المستمرة في النظم المستمرة» ويمكن لنماذج المحاكاة ان 
تستخدم المتقطعة والمستمرة معا لاختبار اي نموذج مستمر او متقطع وكيفية الاختيار تكون 


واحدة من اهداف تحديد مميزات النظام واهداف الدراسة. 


مثال: في حالة قناة الاتصال يمكن ان نستخدم نموذج متقطع اذا كانت حركة كل رسالة ضرورية 
للدراسة. 
- تطوير gnillذج How a model can be developed‏ : 
تطوير نموذج المحاكاة يتم بواسطة دراسة كيفية عمل النظام وتطويره خلال فترة زمنية 
معينةء وهذا النموذج ياخذ عادة شكل مجموعة من الافتراضات متعلقة بتشغيل النظام » ويعبر 
عن هذه الافتراضات بعلاقات رياضية او منطقية او رمزية لمکونات النظام ( الکیانات یع1) E۸)‏ 
او الكائنات اءءزطه)» وبعد تطوير وتصحيح هذا النموذج يمكن ان يستخدم للاجابة علي 
استفسارات كثيرة في شكل ا .. .. W۲‏ ( ماذا سيحدث ... اذا ). 
الطرق الرياضية المستخدمة في عمليات تطوير النموذج تشمل نظريات الاحتمالات أو 
طرق جبرية. مميزات هذه الطرق اذا كانت تستخدم في الانظمة العادية (غير معقده ×عآمإدء 
خ) تؤدي الى نتائج دقيقه بالرغم من استخدامها لعدد قليل من العوامل. 
يمكن كذلك استخدام طرق رياضية اعتمادا علي جهاز انٹحاسوب computer-based‏ 
تتميز هذه الطرق بأنها بسيطه ومرنة في حالة الأنظمة المعقدة. 
مثال: 
تطوير نموذج محاكاة الأحداث nllتقطعة :Discrete-event simulation DES‏ 
- تحديد الھدlزک .determine the goals and objectives‏ 
- بناء نموذج تخيذي .build a conceptual model‏ 
- التحويل الي نموذج وصفي .convert into a specificati0¬ model]‏ 
- التحويل الي نموذج حسابي .convert into a computational model‏ 
- التحقق e۲1۷‏ ۷. 
- الصلاحية ع2 ل1اa.‏ 
ثلاث مستويات gaillذج :Three model levels‏ 
-١‏ نموذج تخيلذلي :conceptual model‏ 
- مستوي عالي جدا 
- كم يجب ان يشتمل النموذج 
- ماهي المتغيرات الثابتة » ايها المتغيرة » ايها المهمة 
- نموذج وصفي :specificat10¬ 110de]‏ 
- كتابة علي الورق. 
- قد يحوي معادلات » شفرات مزيفة عأ0ء ud0عءم.‏ 
- كيف يمكن للنموذج ادخال البيانات 


:computational model نموذ ج حسابي‎ ٣ 
برنامج حاسوبي.‎ - 
ل اة مىكا‎ 
:ver]1f1C2)101 التحقق‎ 
النموذج الرياضي يجب ان يكون متطابق ١ء اء1ومهء مع النموذج الوصفي.‎ - 
هل تم بناء النموذج الصحيح؟‎ - 
:val1dat10¬ الصلاحية‎ 
النموذج الحسابي يجب أن يكون متطابق ٤١#اءذومهء مع النظام المحلل.‎ - 
هل تم بناء النموذج الصحيح؟‎ - 
هل يمكن لخبير ان يميز ناتج المحاكاة من ناتج النظام؟‎ - 
: فوائد النماذج‎ 
تكون تكلفة تحليل النماذج اقل بكثير من تكلفة التجارب الشبيهة التي تجرى على النظام‎ - 
تمكن النماذج من ضغط الوقت.‎ - 
تكون معالجة النموذج أسهل كثيرا من معالجة النظام الحقيقي.‎ - 
تكون تكلفة حدوث الخطاً في تجربة المحاولة اقل عند استخدام النماذج عما في الواقع.‎ - 
يسمح استخدام النماذج بحساب المخاطر في إجراءات محددة.‎ - 
تمكن النماذج الرياضية من تحليل عدد كبير من الحلول.‎ - 
تعزز النماذج و تقوى التعليم و التدريب.‎ - 
: استخدام النماذج‎ 
تسهيل الفهم: يكون النموذج ابسط من النظام الذي يفهم بسهولة اكبر عند تمثيل عناصره‎ - 
لفات مها رة وة‎ 
تسهيل الاتصال: بمجرد فهم القائم بحل المشكلة للنظام غالبا ما يلزم توصيل هذا الفهم‎ - 
الي آخرين:‎ 
التنبؤ بالمستقبل: يمكن للنموذج الرياضي ان يتنبا بما يمكن ان يحدث في المستقبل إلا‎ - 
دقيقا في هذه الحالة.‎ %٠٠١ انه قد لا يكون‎ 
يسمى نشاط استخدام النموذج محاكاة‎ - 
: Simulation ة|Slall‎ — 


مصطلح لاتيني يعني نسخة او صورة انعكاسية مصغرة والنمذجة باسلوب المحاكاة هي 
محاولة يتم من خلالها ايجاد صورة انعكاسية مصغرة طبق الإاصل لنظام ما دون محاولة 
الحصول على النظام الحقيقي نفسه وذلك بتطوير نموذج (1عل0٠.)‏ يمثل النظام موضوع الدراسة 
حيث يظهر جميع التغيرات الممكنة لحالات النظام ثم وضع المقاييس التي تستخدم في تقدير 
اداء النظام باجراء تجارب على عينات النظام. 
أو هي مجموعة من العمليات تحاكي العمليات في العالم الحقيقي او النظم الموجودة خلال فترة 
معينة سواء كانت تلك النظم يدوية او حاسوبية. 
وتستلزم المحاكاة دراسة النظام وملاحظته لدراسة الاثر المتعلق بخصائص تشغيل النظام في 
العالم الحقيقي. 

يمكن استخدام المحاكاة لدراسة النظم في مرحلة التصميم قبل بناء النظام او في مرحلة 
التحليل كاداة تحليل للتنبؤ بتأثير تغييرات النظم الموجودة او كاداة تصميم للتنبؤ بكفاءة النظم 
الجديدة عن طريق مجموعة متغيرة من الحالات. وكذلك يمكن محاكاة تغييرات محتملة للتنبؤ 
بمدي تأثيرها علي اداء النظام. 
- المحاكاة باستخدام الحاسوب : 

في بعض الامثلة يمكن للنموذج ان يتطور حتي يكون سهل لكي يحل بواسطة طرق 
رياضية مثل المعادلات التفاضليةء نظرية الاحتمالات › الطرق الجبرية او اي تقنيات رياضية 
اخري. والحل عادة يحتوي علي مجموعة من العوامل العددية تسمي مقاييس كفاءة النظام. 

ومع ذلك نجد ان معظم النظم الحقيقية تكون معقدة حتي انه عمل نماذج لحلها رياضيا 
يكون شبه مستحيل وفي هذه الحالات نستخدم المحاكاة المؤسسه علي الحاسوب. وهذا النوع من 
المحاكاة يستخدم لمحاكاة تصرفات النظام خلال فترة زمنية معينه من المحاكاة» وتجمع البيانات 
كما في النظم الحقيقية والبيانات المنتجة من المحاكاة تستخدم لتطوير مقياس كفاءة النظام. 

استخدام النماذج الحاسوبية لدراسة التجارب المتعلقة بالأنظمة الحقيقية تم تعريفها من 
قبل العلماء بعدة طرق نستنتج منها : (المحاكاة هي اسلوب عملي لحل المشاكل المتعلقة 
بالأنظمة الحقيقية من خلال تصميم نظام يحاكي النظام الحقيقي ومن ثم تصميم نماذج حاسوبية 
لمعرفة التغيرات الإحصائية والديناميكية للنظام الحقيقي من خلال اختبار النظام الذي يحاكيه). 
- iمgذ‏ lأnك|ةö Simulation model‏ : 

يمكن وصف ودراسة سلوك الانظمة الموجودة خلال فترة معينة باستخدام نموذج 
المحاكاة التي تعتبر اسلوب عملي لحل المشاكل المتعلقة بالانظمة الحقيقية من خلال تصميم 
نظام يحاكي النظام الحقيقي وعليه فان بناء نموذج محاكاة يهتم بالآتي: 
-١‏ شرح سلوك النظام. 
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۲- استخلاص النظريات أو الفرضيات التي تعد لملاحظة سلوك النظام. 
۳- استخدام هذه النظريات لتقدير أو تخمين السلوك المستقبلي للنظام ( التغيرات الديناميكية ). 
ھداف lأlnئة simulation objectives‏ : 
دة لظام الجالي: 
تل ن اة اة 
تخطاط وتضهه انطفة أك قور 
متي تكون المحاكاة اة linصڊة :When Simulation Is Appropriate Tool‏ 
من العوامل التي جعلت المحاكاة من اكثر الادوات انتشارا وقبولا في بحوث العمليات وتحليل 
النظم: 
د توفراللغات الخاصة بالمحاكاةت 
ه وانتشار الحاسوب والتقدم في طرق المحاكاة. 
ونجد ان المحاكاة لها المميزات الاتيه: 
.١‏ المحاكاة لها المقدرة علي دراسة كل ما يتعلق بالنظم الجزئية ٠1عاءروطانء‏ للانظمة 
المعقدة. 
۲. محاكاة التغييرات المعلوماتية والادارية والبيئية ودراسة ورؤية تأثير البدائل علي النموذج. 
۳. محاكاة النظم في طور التصميم تساهم في تقديم اقترحات لتطوير النظام وهو قيد 
المناقشة. 
.٤‏ تغيير قيم مدخلات المحاكاة ورؤية المخرجات لمعرفة المتغيرات الاكثر اهمية وكيفية 
تفاعل المتغيرات. 
ه. استخدام المحاكاة كاداة تعليم لتقوية وتصحيح طرق الحل التحليلية. 
.٦‏ استخدام المحاكاة لتجربة تصميم جديد او طرق جديدة قبل التطبيق لمعرفة ما قد 
سیحدث. 
بمحاگاة قذرات فة لالة كن أن تد احتاجاتةا: 
۸. تصميم نموذج محاكاة للتدريب يسمح بالتعلم من غير تكلفة. 
۹. النظم الحديثة والمصانع تكون معقدة جدا لذلك التفاعل يتم فقط من خلال المحاكاة. 
متي تكون المحاكاةö‏ غıر‏ linصڊة :When Simulation Is not Appropriate‏ 
.١‏ اذا كانت المشكلة تتعلق او تحل بواسطة عکئمرع؟ء ۳0٥١۸‏ صه٥ء‏ مثل : اذا كانت لدينا 
محطة خدمة سيارات وكان وصول السيارات بصورة عشوائية بمتوسط ٠٠١‏ سيارة في 


الساعة وتتم الخدمة داخل المحطة بمعدل ٠١‏ سيارة في الساعةء لحساب العدد الادني 
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۷ 
.۸ 
۰.۹ 


للعاملين في المحطة يمكن حسابهم باستخدام العلاقة( ۸.۳ ٠٠١/٠١‏ ) اي ٩‏ عمال 
او اكثر. 


. اذا كانت المشكلة تحل تحليليا متال: متوسط زمن الانتظار في المثال السابق يمكن 


حسابه من رسم منحني .)1۲۷٥‏ 


. اذا كان حل المشكلة يكون اسهل باستخدام طرق اختبار مباشرة مثال: في مطعم من 


الاسهل استخدام عامل اضافي اذا لوحظ بطء في الخدمة. 


. اذا كانت تكلفة المحاكاة تفوق الدخل. 
. اذا كان الزمن والمصادر ١١٣۲ء۲‏ غير متوفرين مثال: اذا كان الزمن المسموح به 


اسبوعين والمحاكاة تستغرق شهر» والمحاكاة تحتاج بيانات كبيرة في حالة عدم توفر 
البيانات متلا. 


. المقدرة لتصحيح وتطبيق النموذج اذا لم يوجد زمن کافي او اشخاص غير متوفرین 


(المدراء ليس لهم سياسات واضحة ). 


. اذا كان النظام معقد جدا او لا يمكن تعريفه مثال السلوك البشري . 
ت المحاكاة: 
. يمكن اكتشاف طرق او اجراءات او قواعد او قرارات جديدة من غير تعطيل العمليات 


الجارية في النظام الحقيقي. 


. يمكن اختبار تصميم الآلآت ١2۲س‏ ۲ط جديدة او مخرجات فيزيائية من غير استهلاك 


او تنفيذ فعلي بشراءهم او ترکیبهم. 


. اختبار المرونة باستخدام فرضيات وتكرار بعض الظواهر . 

زيادة ار نتان الزن لتريخ إو تفيل عامل خكل تطرر النظاء. 
. معرفة نتائج جديدة باستخدام تفاعلات المتغيرات. 

. معرفة المتغيرات المهمة لفعالية النظام. 

. حل مشكلة عنق الزجاجة ءعہع]ttهط.‏ 


دراسة المحاكاة يمكن ان تساعد في فهم كيفية عمل النظام اكثر من الافراد. 
اجابة اسئلة 1۴ ... ... .what‏ 


عيوب المحاكاة: 


۱ 
1 


نتائج المحاكاة يمكن ان تكون صعبة التفسير (الترجمة) لان المخرجات غالبا تكون 
عشوائية لا المدخلات عشوائية. 


4 تصميم نماذج محاكاة وتحليلها يمكن ان يستهلك زمن وتكلفة عالية. 
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.٤‏ تستخدم المحاكاة في بعض الاحيان اذا كان التحليل ممكن. 
وحلت تلك العيوب كالاتي: 
.١‏ منتجي برامج المحاكاة وفروا حزم برامج تحتوي علي جزء او كل النماذج التي تحتاج 
لمدخلات. 
۲. معظم منتجي برامج المحاكاة طوروا المقدرة علي تحليل المخرجات مع برامجهم او 
حزمهم لانجاز التحليل الكامل. 
۳. يمكن ان تتم المحاكاة بسهولة هذه الايام وسريعة بالمقارنة مع السابق وستكون اسرع في 
النمتفق. 
مجالات التطبيق area of applica )10١‏ : 
اهم مجالات التطبيق هي : 
-١‏ التطبيق الصناعي Manufacturing application‏ 
۲- تصنيع اشباہ الموصlںڻٽت Semiconductor manufactUr11g‏ 
۳- التطبيقات العسکكرية Military application‏ 
-٤‏ هندسة البناء وادارة المشاريg Construction engineering and project‏ 
management‏ 
-٥‏ التطبيقات المنطقية وتطبيقات النقل والتطبيقات الموزعة Logic, transp0O1tati0¬‏ 
and distribution application‏ 
~٦‏ محاكاة عملي Business process simulation Janell‏ 


¥- انظمة lلilسjl Human systems‏ 
من ما سبق يمكن حصر مجالات استخدام نماذج المحاكاة فى حل نوعين من المسائل: 

-١‏ المسائل النظرية فى مجالات العلوم الرياضية و الفيزيائية و الكيميائية:مسار الجسيمات 
على المستوى حل المعادلات تحويل المصفوفات حساب مساحة الاشكال المحددة 
بمنحنیات. 

- المسائل التطبيقية فى ادارة و تنظيم مختلف مجالات النشاط الانسانى مثل: 

-١‏ محاكاة عملية الانتاج التكنولوجية: التخزين: الصفوف 

۲- محاكاة الانظمة الاقتصادية: التخطيط و التنظيم الاقتصادى 

۳- محاكاة المسائل الاجتماعية: هجرة السكان و مشاكل السلوك 

-٤‏ محاكاة انظمة الطب الحيوي: دورات الدم و عمل الدماغ 

-٥‏ محاكاة مسائل التحليل التتابعى لانجاز الاستراتجيات و التكتيك الحربى 
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basic stage of simulation model design öةlك|aم‎ چذgni المراحل الاساسية لتصميم‎ 


.١‏ تعريف المشكلة: حيث يتم في ه ١ه‏ المرحلة وصف المشكلة المدروسة وتحديد 
الوت كل ق 
۲. اعداد النموذج بشكل مفصل. 
۳. ترجمة النموذج الي لغة يتقبلها الحاسوب. 
.٤‏ التاكد من عمل البرنامج على الحاسوب. 
ه. التشيت: حيث يتم التاكد فيها من تطابق مواصفات نموذج المحاكاة الواقعي 
المدروس. 
1. التنفيذ: يتم تتفيذ البرنامج للحصول على المعلومات واستخلاص الناتج 
ااك لحل الاك رة 
۷. التقييم: يتم فيها معالجة الناتج إحصائياً. 
۸. القرار: يتم اتخاذ قرارات من اجل تحسين عمل نظام المحاكاة وتصميم انظمة 
اثر تطورا. 
أساليب المحاكاة: 
هنالك اسلوبان من المحاكاة: 
.١‏ طريقة lلتنl¡ظر .(analogue method)‏ 
۲. طريقة مونت lرlذg .(monte carlo method)‏ 
.١‏ طريقة التناظر :analogue method‏ 
في هذه الطريقة يتم تحويل المشكلة قيد الدارسة المطلوب محاكاتها الي مناظر لها 
بحيث تكون معالجته سهلة والمناظر التقليدي الاكثر استخداما هو الدوائر الكهربية وذلك بتحويل 
المشكله المراد محاكاتها الي دائرة كهربائية مناظرة بعد تغيير معالم وقواعد القرارت فهذه الطريقة 
لا تتعامل مع النماذج الرياضية لذا تطبق في المشاكل ذات المتغيرات الكثيرة العدد الي الحد 
الذي يصعب معه الحل بالطرق العادية. هذه الطريقة محددة التطبيق. 
۲. طريقة مونت ؤارgl :monte carlo method‏ 
تستخدم هذه الطريقة لمعالجة مختلف انواع المسائل التي تتخللها عمليات عشوائية حيث 
يصعب عمل تجارب طبيعية يصعب حلها بواسطة الاساليب الرياضية. 
تعتمد هذه الطريقة على المحاكاة بواسطة اسلوب العينة وذلك بايجاد عينات من مجتمع نظري 
يحاكي المجتمع الحقيقي بدلا من اخذ العينات من المجتمع الحقيقي نفسه. 
الخطوات المتبعة لمحاكاة مونت كارلو: 
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.١‏ تحديد نوع التوزيع الاحتمالي للمتغير قيد الدراسة. 
.١‏ إيجاد دالة الكثافة الاحتمالية. 
۳. انشاء فترة الارقام العشوائية لكل متغير . 
.٤‏ تكوين الارقام العشوائية. 
.٥‏ اجراء سلسلة من محاولات المحاكاة. 
تعتبر طريقة مونت كارلو مناسبة للاآتي: 
.١‏ تنتج محاكاة مونت كارلو قرارات قيم مدخلات عشوائية اكثر من مدخلات عادية. 
۲. توصف المدخلات المتغيرة باحتمالية توزيعاتهم. 
۳. توفر وتجهز اداة تحليل حسحسة ومؤترة. 
ل ا 
.٥‏ توفر مجموعة من المخرجات المرئية وذات هدف. 
تتضمن هذه الطريقة نوعين من التوزيعات مصنفة وفقا لطبيعة متغيراتها: 
-١‏ التوزيع nllتصJ (Contiguous Distributi0¬)‏ 
يشمل التوزيع الطبيعي والتوزيع الأسى والتوزيع المنتظم وغيرها بحيث يكون المتغير † 
محصور بين قيمتين ٣‏ > اکا 
الرسم يوضح دالة توزيع متصلة (ا)۴ 


RD 


Af 


A 


1- التوزيع nllتقطg (Discrete Distrib uti0¬)‏ 
يشمل هذا النوع من التوزيع توزيع برنولى وذي الحدين ويواسونى وغيره . متغير هذا النوع 
يأخذ قيم محددة حيث تتغير قيمته بمقدارعند نقطة معينة كما يوضحه الرسم التالى : 
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I(t) 


نجد أكثر أنواع المحاكاة تستخدم للحوادث المتقطعة وذلك لكثرة الظواهر التي تلائمها . 
توليد الأرقام اalژilyئıة Generation Of Random Numbers‏ 
بما أن محاكاة مونت كارلو تعتمد علي الأرقام العشوائية لذا سنتناول الطرق المختلفة التي 
يتم بها توليد الأرقام العشوائية والرقم العشوائي هو الرقم الذي يكون احتمال وقوعه مساو 
لاحتمال وقوع اي رقم عشوائي آخر من مجموعة أرقام عشوائية حيث تتبع الأرقام العشوائية 
التوزيع المنتظم القياسي [0,1] هذا لان الأرقام العشوائية المولدة بواسطة الآلات الإلكترونية تقع 
داخل الفترة [0,1] حيث نماذج المحاكاة المعتمدة على الأرقام العشوائية التي تنفذ بواسطة 
الحاسب . 
يتم توليد الأرقام العشوائية عن طريق : 
٠‏ جداول القيم العشوائية التي يتم تخزينها مباشرة فى ذاكرة الحاسب وهذه طريقة غير 
مجدية نسبة لحجز حيز كبير فى ذاكرة الحاسب . 
٠‏ عمليات حسابية تعد لتنفذ بواسطة الحاسب . تتم المفاضلة بين كل عملية واخرى وفقا 
للاتے۰: 
٠‏ يجب ان تتبع الأرقام العشوائية المولدة التوزيع المنتظم (0)0,1 . 
٠‏ يجب ان تكون دورة الأرقام العشوائية مستقلة إحصائيا . 
٠‏ يجب ان تكون دورة الأرقام العشوائية طويلة . 
٠‏ سرعة عملية توليد الأرقام العشوائية 
تشتمل طرق العمليات الحسابية على عدة اساليب : 
.١‏ طريقة وسط مربع العدد (Mid-Square Method)‏ : 
۲. طريقة وسط ضرب llعدد (Mid-Product method)‏ : 
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۳. طريقة باقي القسمة ( المطابقة ) )71م Con‏ : 
.٤‏ طريقة المعاينة من llتوjيعرlات‏ 1ااحتllnية Sampling From Probability‏ 
Distributions Method:‏ 
تشمل طريقة المعاينة من التوزيعات الاحتمالية على طرق تقوم بتوليد عينات عشوائية متتالية 
(... 2ا,) من توزیع احتمالی (ا)] 
٠‏ كل هذه الطرق أسست على استخدام أرقام عشوائية ذات توزيع منتظم قياسي . 
1ndependent and identically distributed uniform (0,1)‏ من هذہ الطرق : 
-١‏ طریقة ائnعكgوس Inverse Method‏ 
۲- طريقة lلتجnميg Convolution Method‏ 
طريةة nllعكgس Inverse Method‏ 
٠‏ هي طريقة يتم بموجبها الحصول على متغير عشوائي يتبع توزيعاً معينا لتوليد أرقام 
عشوائية تتبع ذلك التوزيع وذلك بالاعتماد على الأرقام العشوائية التي تتبع التوزيع 
الاحتمالي المنتظم القياسي . 
٠‏ افترض أننا نريد ان نحصل على عينة عشوائية من دالة توزيع احتمالية (»)۴ سواء كان 
التوزيع متصل او متقطع . فطريقة المعكوس تقوم أولا بإيجاد دالة الكثافة التراكمية 
x °‏ کل F۴) =P]‏ حیث 1ک (×) ۴ > 0 لکل قیم ر المعرفة ثم نقوم بالخطوات 
التالية : 
-١ ٠‏ توليد أرقام عشوائية ۸ من التوزيع المنتظم القياس (0)0,1 . 
٭ ۲- حساب او أيجاد قيمة × المرادة من )R(‏ "۴ = × 
خوارزمية إيجاة قم لتوزيح اجتمالي متقطح باستعمال طريقة المعكوس: 
* إذا كان × يأخذ القيم ۾× ,... , 1× باحتمال وم , ... ٥1,‏ بحيث 
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> p,=1 15 p, <0 
j=] 


1 
٠‏ نقوم بالخطوات التالية لإيجاد القيم العشوائية : 
-١ ٠‏ نوجد الدالة التراكمية ۴ 


Fı =P, 
F=P+P» 
£ 
"= 2P; 
1 
n 
ED, 17 


۰ ۲- نختار عدد عشوائي ۸ 


۰ فإذا کان 
n—1 n‏ 
PRS ZP,‏ 
i=1 i=1‏ 
< 
اي Pe,‏ 
٠‏ فعندئذ الكمية العشوائية تأخذ القيمة × 
e‏ يوضح کما يلي : 
X f 0<R “=p,‏ 
X2 f Pp <RSP,+ Pp»‏ 
k-1 k‏ 
i FD PSRS DP‏ 
[ =1 
n-1 n‏ 
Xn if DP;<RS Ip;‏ 
1 1 
مثال ۱: 
ليكن لدينا التوزيع المعبر عن الفترة الزمنية الفاصلة بين تعطيل الالات فى مصنع ما كما 
p(t,) = 0.12 1 =4‏ 
5= را 0.48 = 
6= ,1 0.22 = 
7= 14 0.18 = 
n =1,2,3,4‏ 
أوجد عشرة قيم عشوائية : 
الحل: 
نوجد الاحتمالات التراكمية ۴ ( الفترات ) 
Fı = p, =0.12‏ 


F =F +p, =0.60 
F; = + Pp; =0.84 
F, =F, +p, =1 


٠‏ نولد (نختار) أرقام عشوائية ;8 فكانت الأرقام التالية 
7 , 0.3420 , 0.9434 , 0.8416 , 0.4764 
55 , 0.9285 , 0.5806 , 0.1129 , 0.8521 
٠‏ نأخذ رقم من الأرقام العشوائية ¡ بصورة متتابعة وننظر في اي فترة يقع لكي نحدد 
القيمة العشواتية المطلوية . 
۰ نجری ا 
R = 0.474 0.12 < R, <0.6‏ 


F <R SF, 


٠‏ إذن القيمة العشوائية ئ: 


=f =5 

R =0.846 0.82 < R, =1 
F<RsF, 

کا د 


0.9434 S2 N t4 7 
3420 .12 __ .6 2 5 
6827 0.6 82 {3 6 
.81 0.8 __ 1 t4 7 
3 .9 0.0 12 t1 4 
4 .6 12 6 t2 5 
5 .5 .82 1 t4 7 
6 .5 0.6 82 3 6 
7 
8 
9 
10 
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محاكاة lأقرlر Decision Simulation‏ 
يعتمد نجاح المدراء في أعمالهم على نوعية القرارات التي يتخذونها في مواجهة المشاكل 
والأحوال المتغيرة التي تعترضهم أثناء قيامهم بواجباتهم.تنقسم حالات اتخاذ القرار إلي ثلاث 

أنواع 
- اتخاذ القرار في الظروف llيقıنية (Decision Making Under Certainty)‏ 
يكون متخذ القرار في هذه الحالة على يقين من نتيجة كل بديل من بدائل القرار ومن 
الطبيعي ان يختار البديل الذي يزيد من عائداته الي أعلى حد ممكن . 
- اتخاذ القرار تحت ظروف allڊjlذA )Decision Making Under Risk)‏ يعرف 
متخذ القرارن قى ستل ٠‏ هذه الحالة احتفالية حذوث كل نتيجة ويخارلك :أن يخسن وضحة :الى 
أعلى حد ممكن فهي من حالات القرارات الاحتمالية فأما ان تحدث زيادة للقيمة المالية 
المتوقعة الى الحد الأعلى الممكن او تنقص خسارة الفرصة الى الحد الأدنى . 
- اتخاذ القرار فی زظروف غير ييني)uncertainty (Decision Making Under‏ 
لا يعرف متخذ القرار فى مثل هذه الحالة احتمالات النتائج لكل بديل من بدائل القرار فمن 
الصعب معرفة احتمالية نجاح حزب سياسي فى الانتخابات بعد ٠١‏ سنة من ألان ومن 
المستحيل فى بعض الأحيان تقدير احتمالية نجاح اي استتمار او إنتاج جديد . 
محاكاة القرار في Simulation of Decision Under Risk ةhjlجnئl ll‏ 
٠‏ تتضمن نظم القرارات الإدارية فى حالات المجازفة عناصر احتمالية فى سلوكها 
٠‏ لذلك يمكننا استخدام طريقة مونت كارلو للمحاكاة. 
٠‏ لكى نقوم بتوضيح ذلك سنبداً بمثال لنظام يعتمد على متغير واحد 
مثال: 
كان الطلب اليومي على قطع السيارات فى أخر ٠٠١‏ يوم كما هو مبين في الجدول(١)‏ من 
معلومات حصلنا عليها من المسئول 


الطلب اليومي على السيارات إلتكرار 
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الجدول )١(‏ 
أجرى عملية المحاكاة للطلب اليومي على قطع السيارات 


الحل: 
باستخدام طريقة مونت كارلو يمكننا بناء محاكاة للطلب اليومي على قطع السيارات متبعين 
الخطوات التالية : 


(Define Objective) dll تحدید‎ .۱١ 
معرفة الطلب اليومي المتوقع‎ - 
. (Formulating Model) جذgمill -تصميم‎ .1 
الطلب اليومي المتوقع = مجموع الطلب اليومي مقسوم على عدد الأيام‎ - 
(عدد الأيام نقصد به عدد الأيام التي تم فيها إجراء المحاكاة)‎ 
(Experiment Desig") ةqرجتll‎ مıمصت‎ .۳ 
بما ان السيطرة على المخزون تعتمد على متغير عشوائي هو الطلب اليومي‎ - 
: لذلك نقوم بإنشاء فترة أرقام عشوائية له حيث نتبع الخطوات التالية‎ 
. )١( أ- أيجاد الدالة الاحتمالية للطلب اليومي من الجدول‎ 
Pi =fi/ Xfi 
يوم وال رم دالة التوزيع‎ ٠٠١ حيث تشير إ۴ إلى التكرار المقابل لكل طلب يومي خلال‎ ٠ 
.1 الاحتمالي للمتغير رقم‎ 
) ب-أيجاد الدالة التراكمية ,۴(من الخطوة أ‎ 
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ت-إنشاء فترة ,1 للأرقام العشوائية ( من الخطوة ب ) 
In=Fa-1 — Fn‏ 
٠‏ مما سبق نحصل على جدول (۲) التالي : 


فترة الأرقا 


40/500 =.08 
٠ 80/500 =.16 
.44 100/500 =.2 2 
.68 120/500 =.24 2 
.88 100/500=.2 8 4 

1 60/500 =.12 5 

O0» 
)۲( الجدول‎ 
ا‎ 


اا رل ا ار اجر الجر وتن خان ارق ارا د 
تحديد الكمية المطلوبة وفقا للفترة التي يقع فيها الرقم العشوائي المقابلة له من جدول (") 
نتحصل على جدول(۳) التالي : 


۲ ۳۲ ۱ 
Az ۲ 
۲ ۹ ۳ 
۲ ۲۸ ٤ 
ك‎ Ve ° 
۰ ۰١ ٦ 
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۳ E ۸ 
0 1 ۹ 
٣ oo 1۰ 

المجموع ۳ 
الدرل () 


*٭ تصميم وتحليل النتائج : 
٠‏ بماان مجموع الطلب اليومي من جدول(۳) هو ۲۳ عليه يكون معدل الطلب اليومي 
وفقا للنموذج السابق : 
.= 1۰ ا23 
أي بمعدل ۲.۳ في اليوم 
تمرین 
٠‏ اذا كان الطلب اليومي على منتج معين يتبع التوزيع الاحتمالي التالي: 


٠‏ أجرى عملية المحاكاة للطلب اليومي على المنتج(لمدة ٠١‏ يوم) 
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أسلوب المحاكاة للسيطرة على المخزون: 

سنحاول في هذا الجزء ان نقدم مشكلة مخزون بمتغير 

تتم السيطرة على المخزون اعتمادا على معلومات سابقة للمدراء بالحصول على مشاهدات 
عشوائية للسيطرة على المخزون بعد تحديد التوزيع الاحتمالي الملائم وكذلك الحصول على 
مشاهدات عشوائية لفترة الانتظار ( نقطة إعادة الطلب ) باستخدام توزيعها الاحتمالي . 
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بالاستفادة من قيم هذه المشاهدات لكل من الطلب وفترة الانتظار يمكن تحديد مواعيد وضع 
الطلية وموا عد وضرلها وكيا لفت رة فادمة مدا وى تاجات المشهاة وناتاى كن 
تقدير التكلفة الإجمالية للتخزين لكل وحدة زمنية متضمنه : 

. تكاليف الطلب‎ ٠ 

* تكاليف التخزين . 

* نفاد المواد المخزونة . 
لتوضيح ذلك نتناول المتال التالي الذي يعتمد على متغيرين . 
مثال: 

راك م ع ر و و اکان اكوا ر ا ا ا 

لتخ من الان فيل ن ركن مركن لعن تبرت اح مالك ال ع حل اه 
يوم حجم المبيعات كما فى الجدول )١(‏ التالي : 


الطلب اليومي | التكرار 
۰ ۰ 
۱ 1۰ 
۲ 1۰۰ 
e» ۳‏ 
Vo ٤‏ 
o °‏ 


الجدول )١(‏ 
كما أن هنالك تأخر فى الاستلام هذا من ملاحظته لاستلام ۸٠‏ طلب وكان الوقت التمهيدي 
لإعادة الطلب كما فى الجدول (۲) التالي : 


25 


باستخدام طريقة مونت كارلو يمكننا بناء محاكاة للسيطرة على المخزون متبعين الخطوات التالية 


(Define Objective) : تحديد ادف‎ .١ 
. حساب التكلفة الإجمالية للتخزين‎ 
(Formulating Model) : جذgمaill تصميم‎ .۲ 
بما أن التكلفة الإجمالية للتخزين تعتمد على معدل المخزون اليومي وعدد الطلبات ومعدل‎ 
: الخسارة للمبيعات عليه يكون النموذج‎ 
- التكاليف الكلية للتخزين‎ ٠ 
+ ) تكاليف إيداع طلب واحد ) ( معدل عدد الطلبات‎ ( 
+) تكاليف تخزين كل مكنسة ) ( معدل المخزون اليومي‎ ( 
تكاليف كل بيع خاسر ) ( معدل خسارة المبيعات)‎ ( 
: (Experiment Design) ûڊرجتll تصميم‎ .۳ 
بما أن السيطرة على المخزون تعتمد على متغيرين عشوائيين هما الطلب اليومي والوقت‎ 
: التمهيدي لذلك نقوم بإنشاء فترة أرقام عشوائية لهما حيث نتبع الخطوات التالية‎ 
. )١( أ/ إيجاد الدالة الاحتمالية للطلب اليومي من الجدول‎ 
P; ڪ‎ fi / 31 
) ب/ إيجاد الدالة التراكمية ,۴(من الخطوة أ‎ 


n 
Sp 
i=1 
) ج/إنشاء فترة و1 للأرقام العشوائية ( من الخطوة ب‎ 
In = Fa-1 - Fn 


مما سبق نتحصل على جدول (۳) التالي : 


الطلب اليومي | التكرار | الدالة الاحتمالية | الدالة التراكمية | فترة الارقام العشوائية 
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نستخدم الأجراء السابق للجدول (۲) الخاص بالوقت التمهيدي نحصل على : 


الطلب اليومي 


۱ 


؛-إجراء التجرية : 


التكرار 


30/500 =.06 
60/500 =.12 
100/500 =.2 
200/500 =.4 
75/500 =.15 
35/500 =.07 


الجدول (۳) 


الدالة الاحتمالية 


20/80 =.25 
35/80 =.44 
25/80 =.31 


)٤( الجدول‎ 


الدالة التراكمية 


29 
.69 
1 


6_1 
18_7 
38_19 
78_29 
93_79 


00_94 


فترة الارقام العشوائية 


جو 


1۹-٦ 


۾ ۷ 


نقوم باستخدام جدول الأرقام العشوائية لإجراء التجربة ومن خلال الرقم العشوائي يتم تحديد 


الكمية المطلوبة والوقت التمهيدي إذا افترضنا أن المخزون كان به ٠١‏ مكنسة كهربائية ونقطة 


إعادة الطلب ٠‏ وحدات ( إذا كان المخزن به ٦‏ وحدات او اقل يطلب ٠١‏ مكنسة ) نحصل على 


الجدول التالي : 
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اليو | الرحات 


o: 


المجموع 


الرقم 
الوا 


الطل المخزو | المبيعا هل رقم 
يطل 


۹5 


2 
© 
1 
©0 W0 ل(‎ 0 0 O0 N UA MM سم‎ 


۲ ٤ o٤ 


)١( الجدول‎ 


: تمت معالجة أعمدة الجدول كالآتي‎ ٠ 
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الوقشت 


العمود الأول يعنى تكرار التجربة ٠١‏ مرات حيث يمكننا تكرارها أكثر من ذلك .العمود 
الثاني ( الوحدات المستلمة ) لا يتم استلام أي عدد من الوحدات سوي ٠١‏ وحدة هذا فى 
حالة وصول المخزون النهائى ٦‏ وحدات او اقل وبعد انقضاء الوقت التمهيدي . 

العمود الثالث ( المخزون الأولى ) بدأ كما اشرنا سابقا ب١٠‏ وحدة ثم يأخذ اليوم التالي 
قيمة المخزون النهائى لليوم الحالي الى ان تاتى نقطة إعادة الطلب هذا يعنى ان 
المخزون الاولى لليوم التالي سيكون ١١‏ وحدة مضافة الى المخزون النهائى لليوم 
الحالي . 

العمود الرابع ( الرقم العشوائي للطلبية ) توجد به الأرقام العشوائية فى صورة متسلسلة تم 
اختيارها من جدول الأرقام العشوائية باستعمال عمود معين . 

العمود الخامس ( الطلب) يتم ملأه من خلال العمود السابق وذلك بعد معرفة الفترة التي 
يقع فيها الرقم العشوائي من الجدول (۳) ومن ثم تحديد الطلبية المقابلة له . 

العمود السادس ( المخزون النهائى ) عبارة عن حاصل طرح الطلبية من المخزون 
الاولى لنفس اليوم ويأخذ القيمة صفر إذا كان المخزون الأولى اقل من الطلبية او 
يساويها . 

العمود السابع ( المبيعات الخاسرة ) لا تكون هنالك مبيوعات خاسره إلا إذا كان 
المخزون النهائى أقل من الطلبيه فهي عبارة عن الوحدات المكملة للطلبيه التي لم يتمكن 
من استلامها لنفاد المخزون 

العمود الثامن ( هل يطلب ) يكون الجواب ل إلا إذا كان المخزون النهائى ٦‏ وحدات 


أو أقل بعد انقضاء الوقت التمهيدي إذا وجد. 
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٠‏ العمود التاسع ( الرقم العشوائي للوقت) عبارة عن تسلسل أرقام العمود الرابع حيث 
لالجا إليه إلا أذا كان هنالك طلبيه. 
٠‏ العمود الأخير ( الوقت التمهيدي ) يتم تحديده عن طريق العمود السابق وذلك من خلال 


معرفة الفترة التي يقع فيها الرقم العشوائي فى جدول )٤(‏ لتحديد الوقت التمهيدي المقابل 


له. 
ر ن النتائج : 
٠‏ أ - معدل المخزون النهائي = مجموع المخزون النهائي مقسوم على عدد الأيام 
or\1. =o.‏ 
ب - معدل الخسارة للمبيعات = مجموع الخسارة مقسوم على عدد الأيام 
٤\١ ۰ =٤‏ 
٠‏ ت - معدل عدد الطلب = مجموع الطلبات مقسوم على عدد الأيام 
۲ = 1۰ 


٠‏ فإذا قدر مالك المستودع من خبرته السابقة أن تكاليف إيداع أي طلب هو ٥‏ دينار 
ASN OSES,‏ 
فان الى رن كات التخرن ارين في اة استاج لى الكة اة 
6 =( 3 ))( 0.4 ) + ( 0.2 )) 5.3 ) +( 5 )0.2( 
تمرین 


٠‏ طلب الشراء اليومي على منتج معين يتبع التوزيع الاحتمالي كما فى الجدول )١(‏ التالي 


الطلب اليومي الدالة الاحتمالية 
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.25 
.20 


.10 


(۱) 

٦ يفحص المخزون من هذا المنتج كل سبعة أيام فإذا وجد انه اقل من او يساوى‎ ٠ 

وحدات يتم طلب ٠١‏ وحدات الوقت التمهيدي يتبع التوزيع الاحتمالي كما فى الجدول 
)"( التالي : 


الوقت التمهيدي _ الدالة الاحتمالية 


() 


٠‏ اذا كان المخزون الابتدائي ٠١‏ وحدة اجري محاكاة لمدة ٣‏ أسابيع.حدد نسبة الأيام التي 


اواك المظاوية للشراء اموا 
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steps in a simulation study خطوات درlة )اة‎ 
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Problem formulation 


Setting of 
objectives 
and overali 

project plan 


Model Data 
conceptualization collection 


Validated? 


Experimental 
design 


9 
Production runs 
and analysis 


11 


Documentation 
and reporting 
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Implementation 


Fig Steps in a simulation study 
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:problem formulation ةذأSثnلl صياغة‎ .١ 
كل دراسة يجب ان تبدأً برؤية وصياغة المشكلة واذا كانت هذه الصياغة تعطي بواسطة‎ 
صانعي القرار او الذين لديهم المشكلة يجب علي محلل النظام ان يتاكد من ان المشكلة قد‎ 
وصفت بوضوح وفهم تام» واذا كانت المشكلة قد وصفت بواسطة محلل النظام من الضروري ان‎ 

يفهم صانعي القرار ويوافقوا علي هذه الصياغة. 
۲. وضع الاهداف وخطة المشروع setting of objective and overall project plan‏ 


الاهداف تتضمن وتحتوي الاسئلة التي يجب ان تجيب عليها المحاكاة. وفي هذه المرحلة 
يكون التحديد اذا كانت النحاكاة طريقة متاسبة لصباغة المشكلة وتحدية الاهذاف: 
واذا قررنا ان المحاكاة مناسبةء يجب ان تحتوي خطة المشروع علي بيانات بالنظم البديلة 
وطرق تقييم الكفاءة لتلك البدائل ويجب ان تحتوي علي خطط لدراسة عدد الاشخاص المستلزمين 
لتنفيذ الخطة والتحقق من كفاءة الدراسة والمدة الزمنية (عدد الايام) لانجاز كل خطوة في العمل 
مع النتائج المتوقعة في نهاية كل مرحلة. 
. مم illمgذج :Model Conceptualizati0n¬‏ 
بناء نموذج للنظام هو فن اكثر من اي شئ اخر .بالرغم من انه ليس بالامكان ان نجهز 
مجموعة من الأوامر تقود لبناء نماذج مناسبة في كل الحالات.ولكن هنالك بعض الارشادات 
التي يجب ان تتبع. وفن النمذجة هو المقدرة علي تجريد الافتراضات الاساسية التي توضف 
النظام ومن ثم توسيع وتطوير وزخرفة النموذج حتي نحصل علي النتائج التقديرية المناسبة. 
ولذلك من الافضل البداية بنموذج بسيط ومن ثم اضافة بعض التعقيدات تدريجيا. 
.٤‏ جمع llبيانlاٽت :data collection‏ 
هنالك علاقة بين بناء النموذج وجمع بيانات المدخلات التي نحتاج اليها و اضافة اي تعقيدات 
في صفات النموذج يمكن ان تؤدي الي تغيير عناصر بيانات المدخلات. من الافضل ان نبداء 
بجمع البيانات مع الخطوات الأولي لبناء النموذج لان جمع البيانات يحتاج الي وقت كبير. 
في كثير من الاحيان تحدد الاهداف من الدراسة نوعية البيانات التي تجمع. مثلا في حالة 
دراسة نظام البنك » اذا كان الهدف من الدراسة دراسة مدة الانتظار في صف الخدمة لماكينات 
اضر يالاات كرون رين ورل اللاء ورن تة اله الض رف ومن 
الانتظار تحت شروط متغيرة. 


:model translati0¬ جذومiلا ترجمة‎ . 
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لان عملية تحويل النظم الحقيقة الي نماذج تحتاج الي تخزين معلومات لذلك يجب ان يترجم 
النموذج ويدخل في شكل حاسوبي ونستخدم التسمية برنامج ۲08۲۵۳م حتي نحصل علي صيغة 
مناسبة للترجمة. 
الشخص المسئول من النمذجة (۲عاءله") يجب ان يقرر ما اذا كانت برمجة النموذج تتم 
بلغات النمذجة العامة مJû gl ( general purpose simulation software (GPSS‏ 
استخدام برامج نمذجة خlاصة .special purpose software‏ 
. التحقق من الصحة :Verified?‏ 
التحقق من الصحة يقصد بها التحقق من صحة برامج الحاسب المجهز لمحاكاة النموذج 
والاجابة علي السؤال هل البرنامج يعمل بكفاءة ؟. مع النماذج المعقدة يكون من الصعب او 
المستحيل ترجمة النموذج الي برامج بنجاح من غير خبرة جيدة في العثور علي الاخطاء 
debugging‏ . 
اذا كانت عناصر المدخلات والتمثيل المنطقي للنموذج صحيحين في الحاسوب فبالتالي 
التحقق من الصحة يكون قد اكتمل. وفي معظم يستخدم الاحيان الاحساس العام (com m0۸‏ 
(156عء لانجاز هذه الخطوة. 
۷. التصديق الرسمي 4)٤4‏ 11dاa؟‏ 
الشرعية او الاثبات هي تحديد ما اذا كان هذا النموذج تمثيل دقيق للنظام الحقيقي 
هة برضل الها دنا ن خان 
.١‏ فحص النموذج 
۲. المعالجة البديلة لمقارنة النموذج مع النظام الحقيقي. 
۳. استخدام التعارض بين البدائل لتطوير النموذج. 
ونكرر هذه المعالجة حتي نحصل علي دقة مقبولة النموذج. 
۸. التصميم التجرببي :experimental Design‏ 
وفي هذه الخطوة يتم تحديد البدائل التي يجب ان تحول باستخدام المحاكاة (تحاكي). وهذا 
التحديد يتعلق بما اذا كانت هذه البدائل يمكن ان تحقق التشغيل وقد اكتملت وتم تحليلها .ولكل 
تصميم نظام محاكي القرارات التي نحتاجها هي: لتحديد مدة الانشاء ومدة تنفيذ المحاكاة وعدد 
النسخ 210۸ء ام۲ لانجاز التنفيذ. 
.۹٩‏ نتائج التنفيذ والتحليل Production runs and analysis:‏ 
تستخدم نتائج التنفيذ والتحليل لتحديد وتعيين مقياس كفاءة وتقييم النظام الذي صمم له 
نموذج المحاكاة. 
١‏ . تشغيلJ‏ |كثر ؟ More Runs?‏ 
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وهذه الخطوة مؤسسه علي تحليل التشغيل الذي اكتمل ومحلل النظام يحدد اذا كان هنالك 

احتياج الي تنفيذ اكثر للوصول لكفاءة تشغيل اكثر . 
.١‏ التونيق ,llتقرıر :documentation and reporting‏ 

هنالك نوعان من التوثيق هما توثيق البرنامج وتوثيق التطور في البرنامج . ويكون التوثيق 
بوصف دقيق للنظام وكيفية استخدامه حتي يستطيع كل المتعاملين معه التعمامل معه بسهوله 
وتتضمن هذه الخطوة كتابة تقرير عن النظام ككل. 
:implementation JيبطÙآتll. 1Y‏ 

ونجاح خطوة التطبيق تعتمد علي نجاح الخطوات السابقة. 
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المفاهيم الأساسية لمحاكاة النظم المتقطعة 
General Principle to Concept in Discrete-Event Simulation‏ 
في هذا الجزء نقدم ونشرح المفاهيم الاساسية المستخدمة في اغلب حزم محاكاة النظم المتقطعة 


وهي لا ترتبط بحزمة معينه. 


:Concepts in discrete-event simulation ةzطbتnئll مفاهيم في محاكاة النظم‎ 


8 


° 


النظام :system‏ مجموعة من الكائنات ترتبط مع بعت ها ال ر 2 مال“ 2 


عدد من الاهداف. 


. النموذج آل0 : هو وصف مبسط للنظام. 
. حالة النظام ٥)4اك‏ ١١6ءرء‏ هي مجموعة من المتغيرات الضرورية لوصف النظام في 


اي وقت بالنسبة لاهداف النظام. 


. الکيان ران" وهو اهم كائن في النظام. 

. الصفات ۸)٤) ٣ذط u)‏ وهي خصائص الكيان ومكوناته. 

. القائمة )ئا هي مجموعة من الكيانات مرتبة بطريقة منطقية. 

السدت وه وهی حال تحدت كير فرري يخر حال النظاه 

. ملاحظة الحدث عءi)هN‏ )”ع۷٤‏ وهي سجل للحدث ويحتوي عادة علي اسم الحدث 


.(event type, event (1me) Aينمزلا وفترته‎ 


. قائمة الاحداث اكا E۷١‏ وهي قائمة بالاحداث المستقبلية والاحداث الوشيكة 


ainllبذۂ .Future Event List (FEL)‏ 
النشاط راذ۷آاء۸ وهي الفترة الزمنية لانجاز عمل معين. وهي مدة من الزمن محددة 


الطول وتعرفة من البذاية هثل زمن الوضول وزمن الخدمة: 


1 


.۷ 


التأخير رهام وهي فترة غير محدة الطول . 
الساعة عه[ وهي متغير يمثل زمن المحاكاة. 


د تستخدم بعض حزم المحاكاة مصطلحات مختلفة لنفس المفاهيم السابقة. مثلا القائمة ئز 


تسمي في بعض الحزم مجموعة $٥‏ او صف عuاعں‏ او سلسلة «نهطع. 
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ترتيب الكيانات في قائمة يرتب دائما بواسطة قاعدة مڻل: First In First Out (FIFO)‏ 
او Last 1n First Out (LIFO)‏ او ترتب بصفة من الكيان مثل الاولوية او التاريخ 

د قائمة الاحداث المستقبلية ۴۴1 ترتب دائما علي حسب زمن الحدث عن أدبم 
المسجل في ملاحظة النحدث .Event Notice‏ 

د والنشاط لتا يمثل زمن الخدمة › زمن الوصول او اي معالجة زمنية اخري لها مده 
زمنية معرفة بواسطة واضع النموذج ١ع[عل0"..‏ ومدة النشاط يمكن ان تحدد بعدة طرق 
ویمکن ان تکون: 

.١‏ محددة ticئن٬ص]م)مل‏ مثلا تكون دائما ٥‏ دقائق. 

۲. احصائية 1هء1ءتاه)ء متال رقم عشوائي من باحتمالية متساوية. 

۳. دالة تعتمد علي متغيرات النظام (او/و) صفات الكيان مثال زمن التحميل لسفينة 
كدالة لحمولة السفينة ومعدل التحميل كطن في الساعة. 

« التأخير رهام يسمي في بعض الاحيان بالانتظار الشرطي انج 41١٥1المهء‏ والنشاط 
يسمي الانتظار غير الشرطي )1جس ٣21‏ d1)10ل«دءمن.‏ اكتمال النشاط راآ1۷اءه هو حدث 
.event‏ و. غالباً يسمي الحدث الابتدائي even‏ aryصiام‏ ويدار باحلال ملاحظة الحدث 
event notice‏ ف„ .FEL‏ 

« وعلي العكس نجد ان التأخير يدار بواسطة احلال الكيان المساعد associated entity‏ 
في قائمة اخري او في صف الانتظار . واكتمال التأخير يسمي في بعض الاحيان شرطي 

nditi10n1دco‏ او حدث تانوي ev e1٤‏ ةل 0nءعء‏ ولكن هذه الاحداث لا تمثل بواسطة 
event notice‏ ولا تظهر في .F٤1‏ 

والانظمة التي تعالج هنا هي انظمة متحركة وهذه يعني انها نتغير خلال فترة زمنية لذلك 
حالة النظام» وصفات الكيان وعدد من الكيانات النشطة والنشاطات والتأخير تتغير جميعها 
خلاة فترة من الزمن.والزمن نفسه يمثل بواسطة متغير يسمي ع0[ع. 

تنفيذ ا)محاكاة بJlحlسqg :Computer Implementation Of Simulation‏ 
الصعوبة المصاحبة لتنفيذ نماذج المحاكاة بالحاسوب باستخدام لغات برمجة ذات 
اغراض عامة مثل البيسك والباسكال ادت الي اعداد العديد من لغات محاكاة ذات اغراض 
خاصة وتكون هذه اللغات في بعض الاحيان ذات غرض خاص بدرجة لا تكون مناسبة لمحاكاة 
نظم اخري.مثل ۳0هدرل و 65۸٧۴‏ لمحاكاة النظم المستمرة G86‏ لمحاکاة النظم 

المتقطعة. 
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الغرض الأساسي لكل لغات البرمجة المتخصصة هو جعل عمل التماذج والبرمجة لنوع 
معين من المشاكل ابسط ما يكون واقل تعقيدا في التنفيذ طبقا لذلك يجب ان توفر لغة المحاكاة 


للاغراض الخاصة الاتي: 
.١‏ هياكل لعمل نماذج لمفردات النظام مثل صرافي البنك. 
۲. خواص تلك المفردات مثل اوقات الانتظار. 

۴. دالة لوصف تطور النظام مع الزمن. 


ويجتبف 


ان يكون المستفيد قادر علي التحكم في تطور المحاكاة عبر الزمن. 


ڊnlچ‏ |lnlكİة Simulation Software‏ : 
يمکن تقسیيم البرامج المستخدمة في تطور المحاكاة الي ثلاث مجموعات: 


۹ 


لغات البرمجة ذات الاستخدام llعlم General Purpose Programming‏ 
Languages‏ تمتاز بالمرونة والبساطة وهي مناسبة لدراسة اساسیات وتقنيات محاكاة 
الانظمة المتقطعة متل Fo!)‏ وC‏ و++C‏ و Java‏ . 


. لغات برمجة المحاكاة مٿل SIMANg GPS5S/11‏ . 
. بيئات المحاكاة Simulation Environment‏ أو ما یعرف بلغات المحاكاة 


simulation lan gus‏ وتمتاز بانها جيدة في سرعة بناء النماذج كما انها تحوي 
ميزات مبنية داخلها علاوة علي ذلك تزودنا بالرسومات والصور المتحركة وكمثال لها 


.Arena, Automod 


:History of Simulation Software ةlكlnئl‎ جnlرڊ تاريخ‎ 


نجد ان تطور برامج المحاكاة مر بست فترات وهي : 


5 
0 


۰ 


.The Period of search (1955-60) فترة الئبحٿ‎ 
.The Advent (1961-65) فترة الميلاد‎ 
. The Formative Period (1966-70) فترة التكوين‎ 


.The Expansion Period (1971-78) فترة التوسع‎ . 
The Period of Consolidation and Regeneration ءliبll‎ ةدiعاو‎ jيزعتلا فترة‎ . 


.)1979-86( 


.The Period of Integrated Environment (1987- ) فترة البيئات المتكاملة‎ . 


: selection simulation software ةlln)l اختيار بمج‎ 


تختار 


برامج المحاكاة علي حسب : 
-ممیزات بناء gniذج‏ lnllةlةö Model building feature‏ 
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input data analysis capability ةذخدnll قابلية تحليل البيانات‎ -١ 
graphical model buil dig بناء النموذج التخطيطي‎ - 
conditional roUti¬g التوجيه الشرطي‎ -۳ 

simulation programming ةlكİnئll برمجة‎ ~٤ 

Sy 4× التعبير‎ -٥ 

input flexibility ٽاlلخدملا مرونة‎ -٦ 

modelling conciseness جذgnill تبسيط‎ ~v 

specialized components 41d المكونات والقوالب إالمتخصصه4ه‎ -۸ 


templates 
user-built objects الكيانات المبنية بواسطة المستخدم‎ -۹ 


interface with general ةnlعll -التداخل مع لغات البرمجة‎ ١ 
programming language 
Runtime env1r01 €1) -بيئة وزمن النشغيڵل‎ 
executi0n Speed hيفننلا سرعة‎ -١ 
) حجم النموذج ع1zء 1اعملمط (عدد المتغيرات والعوامل‎ -١ 
interactive debugger المنقح التفاعلي‎ -٣ 
model status and statistic جذgnill حالة واحصائية‎ - ٤ 
Output features ةİlnأl‎ جتli -مميزات‎ 
op)11z24)101 تحقيق الافضلية‎ -١ 
standardized repثټr†ئ التقرير القياسي‎ - 
statistical rep OI| التحليل الاحصائي‎ -۳ 
business graphic العمل التخطيطي‎ - ٤ 
f11 م×ع‎ 0۲٤ استيراد الملف (من قاعدة بیانات مثلا)‎ -٥ 
Vendor support and product documentati0n جتنnنlا -دعم البائع وتوتيق‎ 
)١ra1۸1۸8 التدريب‎ -١ 
documentat10¬ قJيٹوتلا‎ -Y 
help system ةدعlunئlا نظام‎ ~۳ 
tutorials البحو‎ - ٤ 
support pell ~o 


upgrades, maintenance ةilيصنئا, الترقية‎ - ٦ 
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- ميزات الصورالمتحركة 
-١‏ انواع الصور المتحرکة type of animation‏ 
۲- استیراد ملفات الرسم وlلكlئنlٽت import drawing and objects‏ 
file‏ 
ں- lإٺېعاد dimension‏ 
٤‏ - نوعية الحركة quality of motion‏ 
-٥‏ مكتبات الكائنات nlallة libraries of common objects‏ 
-٦‏ خطوات العرض مpعاء‏ yإdisp1a‏ 
movement ةكرaÛl ~v‏ 
navigation ةذفlill ~A‏ 
۹- المناظر wsSع‏ ا۷ 
-١‏ قابلية اختيار الاجم selectable objects‏ 
-۱١‏ العتاد Ùnllطذوب hardware requirements‏ 


Simulation Examples‏ مئل للمحاکاۃ 
وتتم دراسة هذه الامثلة لاستنباط جدول محاكاة ااه اء ويمكن تكوين هذا 


الجدول يدويا او باستخدام الحاسوب (اوراق العمل) وجدول المحاكاة هو طريقة منظمة لتعقب 
حالة النظام خلال فترة زمنية محددة وتوفر هذه الامثلة نظرة كافية لمنهج محاكاة النظم 
ا ا descriptive Statistics‏ لتأکید اداء النظام. 


وهنالك ثلاث خطوات تتبعها مع کل نظم المحاكاة: 
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.١‏ تحديد شكل وومواصفات كل مدخلات المحاكاة ويمكن احيانا لتلك المدخلات ان تنتج 
باستخدام التوزيعات الاحتمالية اذا كان النظام مستمر او متقطع. 
. بناء جدول المحاكاة ويختلف جدول المحاكاة من نظام لاخر ويتطور حسب نوع مشكلة. 


الجدول التالي جدول )"( يوصح جدول محاأكاة : 


Inputs 


Table): Simulation Table 


وفي هذه المثال نجد عدد المدخلات هو ۴ مدخل م,...,1,2= ز ,ز× واستجابة واحدة هي 

زلإ لكل 1=1,2,...,N‏ وننشي الجدول بعينة بيانات لتكرار .١‏ 

۳. لكل تكرار 1 يجب انتاج قيمة لكل مدخل م وحساب الدالة وحساب قيمة الاستجابة زل 
ويمكن استخدام التوزيعات الاحتمالية لحساب قيم المدخلات لكل خطوة وتعتمد الاستجابة 


الحالية علي المدخلات مع واحدة او اكثر من الاستجابات السابقة. 
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:Simulation of Queuing Systens محاكاة انظمة انصذوف‎ 


مكون من قناة خدمة واحدة. 


Waiting Hine 
Calling population . 


Queiüeing system. 


Fig.(4): Queuing system 
: مميزات الصف السابق‎ 

.١‏ عدد العناصر غير محدد» وهذا يعني اذا غادر عنصر وانضم الي صف الانتظار او 
انجاز الخدمة هذا لا يغير ولا يؤثر في معدل الوصول للعناصر الاخري التي تحتاج 
للخدمة. 

۲. الوصول للخدمة يتكرر مرة واحدة خلال فترة زمنية محددة في شكل عشوائي» لان 
العناصر في صف الانتظار فانهم في اخر الامر سوف تنجز لهم الخدمة. 

۳. اوقات الوصول لبعض العناصر لها طول عشوائي علي حسب التوزيع الاحتمالي الذي 


لا يتغير خلال فترة زمنية. 
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.٤‏ سعة النظام ليس لها مدي محدد وهذه يعني ان اي عدد من العناصر لها المقدرة علي 
ان تتنظر في الصف. 

.٥‏ العناصر التي ادت الخدمة مرتبة علي حسب وصول ۴1۴0 باستخدام صف خدمة ذو 
قناة واحدة نلخدnة .single server‏ 

نعرف اوقات الوصول والخدمات بواسطة توزيع الزمن بين اوقات الوصول واوقات الخدمة 

بالتتالي. لكل صف بسيط ذو قناة خدمة واحدة معدل زمن الوصول يجب ان يكون اقل من 

معدل زمن الخدمة في حالة نمو خط الانتظار من غير حد. ففي مثل هذه الحالة نسمي 

الصف صف انفجاري او غير مستقر. 


قبل تقديم محاكاة انظمة الصفوف من الضروري تغطية المفاهيم الاتية: 


د حالة النظام عأهاء "2ءء : وهي عدد العناصر في النظام وحالة مؤدي 
الخدمة ٣م۷آعء‏ هل هو مشغول او عاطل . 

« الاحداث ارمع وهي مجموعة من الحالات التي تسبب تغيير في حالة النظام 
وفي حالة صف الخدمة الفردية او الصف ذو قناة خدمة واحدة هنالك حدثين 
يؤثران في حالة النظام وهما دخول عنصر في النظام (حدث الوصول) والحدث 
الثاني هو اكتمال الخدمة لعنصر (حدث المغادرة). ويحتوي نظام الصف علي 
الخادم ۷6ع والوحدة التي يجب ان تقدم لها الخدمة والوحدات الاخري في 
الصف (المنتظرين). 

:Simulation clock ساعة )اة‎ 


وهي تستخدم لتعقب ع١1)ءه])‏ زمن المحاكاة. 
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الشكل التالي (شكل ))١(‏ يوضح اذا كان العنصر قد اكمل الخدمة ام لامع 


ملاحظة ان هنالك حالتان فقط لمقدم الخدمة اما مشغول روuط‏ او عاطل مال : 


ر nthe‏ ق ص 
Remove thê wa‏ ا 

Uni waiting ting al 

Ff 


from tye queue 


کے 
Begin servicing |‏ 
the unir‏ 


Service-just-completed Row diagram. 


Fig.(65) Service-just-completed flow diagram 
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يتكرر حدث الوصول عتد دخول عنصر للنظام والشكل التالي(شكل ))١(‏ يوضح حدث 


الوصول: 


Ti val 
eEwETU 


غ 


Unit-enterinig-system flow diagram. 


Fig(6): Unit-entering-system flow diagram 


العنصر قد يجد مقدم الخدمة إم۷إمء اما مشغول او عاطل » لذلك فان العنصر قد ييداً 
بالخدمة مباشرة اذا كان مقدم الخدمة عاطل ه11 او قد يدخل الي صف الخدمة (الانتظار) اذا 
ومن المستحيل ان يكون مقدم الخدمة عاطل وصف الخدمة غير فارغ (يوجد عنصر واحد علي 


الاقل في صف الخدمة) كما في الشكل التالي (شكل(٠)):‏ 


Queue status 


Not empty Empty 
Busy Enter queue Enter queue 

Server 
Idle Impossible Enter service 

Status 
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Fig.(7): Server Status 


بعد انتهاء الخدمة يمكن لمقدم الخدمة ان يكون عاطل او ببقي مشغول مع العنصر التالي › 
ومن المستحيل ان يصبح مقدم الخدمة مشغول اذا كان صف الخدمة خالي» ومن المستحيل ان 
يكون مقدم الخدمة عاطل بعد انتهاء الخدمة عندما يكون الصف غير خالي كما في الشكل 


التالي(شكل (۸)): 


Queue status 
Not empty Empty 
Busy Impossible 
Server 
Idle Impossible 
Outcomes 


Fig.(8): Server Outcomes 
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مثال: 
اکان کی اكه ارك ضرت آنى ور افك برا رفت اقطان ,عجاكة ركن فرح ارقم 
عن طریق ادخال صرافین جدد اذا ما کان متوسط زمن الاتنظار طويل جدا. 


0 


١ ات‎ 


الحل اليدوي 

اة تاساري اة عمل انااد اقح هده الشسخصن اقات انار 
العملاء الذين يتعاملون مع النظام ولتكن ۷1,W2,W3,...,۷50‏ لاول ١٠-عميل»‏ 
زب تلك يكن متخا الاخضاء السيط مكل ات المترنط 6ع ةة أو استخاة 
الاحصاء الاكثر تعقيدا مثل منحني الرتب للنسب المئوية percentile rank Curve‏ 
للبيانات ومن ثم اتخاذ القرار المناسب. 
تتطلب مشكلة اتخاذ القرار ع1طهإم عنم «ه10ءذءمل تحليل احصائي بسيط مثل 
الوط الاب #او تتطلت تطيل حاتي مق اذا ها اخدا ترط رمن الاننظاز 
كدالة في الزمن ا مثل ())س 

۲. جمع البيانات: يمكن جمع البيانات مء۷,...,۷ ,۷,۷2 من العالم الحقيقي ومن ثم 
استخدام الوسائل الرياضية والاحصائية المناسبة ثم الوصول الي قرار. 


الحل باستخدام محاكاة الحاسوب: 


نفس الخطوات السابقةء الاختلاف بدلا من ملاحظة وجمع البيانات في العالم الحقيقي يمكن استخدام 


دالة لانتاج البيانات داخل الحاسوب. 
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مثالك اذا كان القرار هو زيادة عدد الصرافين فالسؤال المطروح هو كم العدد المطلوب فباستخدام دالة 
مع ملاحظة التغيير في ” مع زيادة عدد الصرافيين K‏ يتم اختيار K‏ الاكثر كفاءة للتكلفة. وهذ ما 
يسمي بالاختبار قبل التنفيذ بالمقارنه مع العالم الحقيقي يكون اجراء التجارب علي النظام مكلف جدا 


ومعقد جدا وفي المثال السابق لا يمكن بناء نظام يستخدم عدد متغير من الصرافيين. 


تتميز محاكاة الحاسوب بان البيانات تجمع بطريقة عشوائية بينما تجمع البيانات في العالم الحقيقي 


.١‏ كيفية بناء النموذج. 
. كيف يمكن انتاج الارقام العشوائيةمو۷,...,۷ ,۷,۷2 بواسطة الحاسوب. 
۳. كيف يمكن استخدام مهارات المحلل لعمل افضلية للنظام عi7١آ]ام0.‏ 
؟. كيف يمكن استخدام عملية المحلكاة في حل مشاكل رياضية واحصائية معقدة يصعب 
حلها بالطرق التحليلية. 
يجب ملاحظة الاتي. 
.١‏ نتائج المحاكاة تكون احصائية في طبيعتها ويلزم ذلك تحليل احصائي لاستخدامها 
استخداما مناسبا. 
۲. التكرار ضروري للوصول للاستخدام المناسب » وغالبا تشغيل المحاكاة مرة واحدة لا 
يحقق الاهداف. 
۳. تحتاج النماذج الي التأكد من صحتها عن طريق مقارنة النتائج (النتائج الحالية مع نتائج 
معروفة في النظم الموجودة. 


يمكن التفكير في محاكاة النماذج كطريقة تجربيبة وتطبيقية يجب ان تنجز: 
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.١‏ وصف سلوك وتصرفات النظام. 

۲. بناء نظريات وافتراضات تحسب السلوك المتوقع. 

۳. استخدام النموذج للتبؤ بمستقبل للنظام. 
تنفيذ المحاكاة llyحlسgmپ  Computer Implementation Of‏ 
:Simulation‏ 
الصعوية المصاحبة لتنفيذ نماذج المحاكاة بالحاسوب باستخدام لغات برمجة ذات اغراض عامة 
مثل البيسك والباسكال ادت الي اعداد العديد من لغات محاكاة ذات اغراض خاصة وتكون هذه 
اللغات في بعض الاحيان ذات غرض خاصة بدرجة لا تكون مناسبة لمحاكاة نظم اخري.مثل 
0صdyna‏ و ,6SMP‏ لمحاكاة النظم المستمرة» و 6۲588 لمحاكاة النظم المتقطعة. 
الغرض الاساسي لكل لغات البرمجة المتخصصة هو جعل عمل النماذج والبرمجة لنوع معين 
من المشاكل ابسط ما يكون واقل تعقيدا في التنفيذ طبقا لذلك يجب ان توفر لغة المحاكاة 
للاغراض الخاصة الاتي: 
.٤‏ هياكل لعمل نماذج لمفردات النظام مثل صرافي البنك. 
ه. خواص تلك المفردات متل اوقات الانتظار. 
.٦‏ دالة لوصف تطور النظام مع الزمن. 


ويجب ان يكون المستفيد قادر علي التحكم في تطور المحاكاة عبر الزمن. 


51 


مثال صف خدمة ذو iاة‏ y|حدة Single-Channel Queue‏ : 


اذا کان لدينا محل سوير مارکت صعیير ولدية محطة حساب وأحدة ¢ يصل الزبائن هذه المحطة 


في زمن عشوائي يترواح ما بين ١‏ الي ۸ دقائق مع تساوي الاحتمالية لاي زمن حدوث كما في 


= (۳). وكان تغير زمن اداء الخدمة يترواح ما بين ٠-١‏ دقائق مع احتمالية حدوث كما 


موضحة جدول(٤).‏ المطلوب دراسة وفهم النظام بالمحاكاة باستخدام ۰ زيون كعینه. 


الزمن بين الوصول للحت اة ا 
Probabilit Time between‏ 1 2 1 
y 1‏ ativeاumu‏ € لتراکمی4 Assignment‏ 
robabilit il‏ 
P ¥ (minutes)‏ 
NS ° 1‏ 0.۰۱ 
Yo. 117 .. o. ..° 2‏ 
Vo_1°| 0° ٥ 3‏ 
O0 Yo 4‏ ¥7 0۰ 
O0 0.۰ IANO o 5‏ 
OG Na „VO. ° 6‏ 
AVo_Yo| A۷ Ne 7‏ 
A1 o Co ° 8‏ _ ۰۰ 
Table(3): Distribution of Time Between Arrivals‏ 
زمن الخدمة الاحتمالية الi>تlanلq_ Random -Digit ã____‏ 
Assignment 1 1‏ 
Cumulative gail Probability Service Time‏ 
(minutes)‏ ۳ 
probability‏ 
A ۱ ۰ ۰ .١ ۰ ۱‏ ۱ 0 0 ۱ 
N a ۰ 1‏ 
N ۳۰ ٣‏ 
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۸6_٦۱ 


۹0_۸1 


۰ ۰_1 


Table(4):Distribution of Service Time 


الزبائن ومن هذه الخصائص حساب الاحتمlلیة‏ lالترlكnüمية Cumulative probability‏ 


وتحديد مدي هذه الاحتمالية Random -Digi{ Assign me1۸)‏ کما موضح باخر عمودین 
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.)٤(لو‎ 


الحل: 

اولا: نجد ان استخدام ٠١‏ زبون كعينة يعتبر عدد قليل ولكن نجده عدد مناسب كوسيلة شرح 
وفهم لبناء نظام باستخدام المحاكاة. 

ثانيا: نحتاج الي مجموعة من الارقام العشوائية لانتاج زمن الوصول الي محطة الحساب وزمن 
الخدمة. ويمكن انتاج الارقام العشوائية باستخدام الدوال المبنية في الحاسب وهي تنتج ارقام 
عشوائية ما بين ٠‏ و١‏ » او استخدام الارقام العشوائية اليدوية وهي نجدها كملاحق في معظم 
الكتب. وفي هذه المثال سوف تستخدم الارقام العشوائية اليدوية (مرفق جدول به ارقام عشوائية). 
نلاحظ الي اخر عمود في كل جدول لتحديد طبيعة الارقام العشوائية المستخدمة في الجدول 
الاول نستخدم ارقام عشوائية مكونه من ثلاث خانات وفي الجدول الثاني نستخدم ارقام مكونة من 
خانتين علي حسب طبيعة الارقام في كل عمود مع ملاحظة عدم تكرار استخدام نفس الرقم 
العشوائي. 

ثالثا : تحديد زمن الوصول وزمن الخدمة لكل زبون علي حسب الرقم العشوائي المختار مثلا في 
حالة زمن الوصول اذا تم اختيار الرقم ٩١١‏ نجده يقع ما بين ٠٠٠_۸۷٠‏ وهذا يعني ان زمن 
وصول هذه المستفيد هو ۸. ونكرر هذه الخطوة الي ان تتم تعبئة زمن الوصول لكل ۲۰ زبون. 


وبنفس الطريق تتم تعبة زمن الخدمة لل ٠١‏ زبون كما موضح في جدول(5) = (6). 


oe Random Tune between CoE Random Time between 
Digits Arrivals Digits Arrivals 

(Minutes) (Minutes) 

1 — . 11 109 1 

2 913 8 12 093 1 

3 7217 6 13 607 5 

4 015 1 14 738 6 
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359 
888 
106 
212 
493 
535 


دیا آ0م اسر ډډ طب )۸ړک 


Table(5):Time between Arrivals determination 


15 
16 
17 
18 
19 
20 


بت ادنا 0© ال لح اين 
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948 
309 
922 
753 
25 
302 


\O| O| J Mİ tA 


Service Time 
(Minutes) 


درا ای اطل پنسا م۸ اط این ین | ډح این 


Random 
Digits 
32 

94 

79 

05 

79 

84 

52 

55 

30 

50 


Customer 


11 
12 
13 
14 
15 
16 
17 
18 
19 
20 


Time 
(Minutes 


ج انم )خب ادن | دح اجب |ی اجب اې 


دن 


Table(6):Service Time Generated 


رابعا : بناء جدول المحاكاة: 


Service 


Random 
Digits 
84 

10 

74 

53 

17 

79 

91 

67 

89 

38 


Customer 


O01 ©1 J Gj O) ہم ا0ا ا0 ض۳إ‎ 


سم 
o‏ 


وجوهر المحاكاة هو بناءِ جدول المحاكاة ونجد ان تصميم هذه الجدوال یکون مهمة محلل 


النظام وتصمم تلك الجدول للمشكلة المطروحة مع اضافة بعض الاعمدة للاجابة علي الاسئلة 


المطوودة 


الخطوة الاولي هي تعبئة الخلايا للزبون الاول: 


« زمن الوصول للزبون الاول هو ٠‏ (صفر). 


د تيدأ الخدمة مباشرة وتنتهي عند الزمن .٤‏ 


A E LS 


. وصل في الزمن ۸. 


د لذلك الخدمة تعطلت ٤‏ دقائق 
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الزبون الرابع: 
وصل هذا البون في الزمن .٠١‏ 
« الخدمة لم تبدا له الا في الزمن .٠۸‏ 
اذا انتظر هذا الزبون ۳ دقائق. 


ةل ۲١‏ زبون. 
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Table(7): Simulation Table for Queuing Problem 


خامساء الخسابات واستخلاضن النتاته: 
وفي هذه الخطوة تحسب بعضص الاحصلئيات لتحديد كفاءة النظام وتختلف الاحصائیات 
المستخدمة علي حسب طبيعة كل نظام. 


1. The average waiting time for a customer is 2.8 minutes. This is 
determined in the following manner: 


total time customers wait in queue (minutes)=average waiting time 


total numbers of customers (minutes) 
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10, Simulation Tuble for Queueing Prnhlem 


H C E F û H 
Tinie Since Tie Time Cugtomer Time Time Cuslamer lille Time 
Lam Arial Arrival Service Waits it Queue Service Spends in System of Server 


A 


tier (Minutes) Time (1_ Rêgims (Minutes) Fnds (Winuier Minutes) 
a 1 0 0 ا‎ 4 4 
2 8 8 BÈ 1 3 1 4 
3 14 1# 1 18 4 5 
4 1 15 1# 3 21 م‎ 0 
5 8 د‎ 34 1 35 2 2 
6 ٣ 3 36 i 30 4 1 
1 1 34 34 1 39 3 4 
8 7 4l 4l 1 15 4 2 
4 1 43 4 2 50 1 0 
1 ل‎ 4 50 4 93 7 1 
11 1 47 53 8 3Ê 9 i 
12 1 4 5h 8 Êl 13 1 
13 ۹ 3 fl Hi 5 12 1 
14 9 5 Ê 7 1 
15 3 2 ê 1 71 4 1] 
16 f 1 7 1 5 5 0 
17 1 1 15 4 78 7 0 
14 2 3 74 3 1 : 0 
|9 4 7 8l 4 83 6 0 
0 81 81 1 BA ر‎ 0 
6 3 4 14 


= 56 = 2.8 minutes 
20 
2. The probability that a customer has to wait in the queue is 0.65. This is 


determined in the following manner: 


Probability (wait) = number of customers who wait 
total number of customers 


= 13 = 5 
20 


3. The fraction of idle time of the server is 0.21. This is determined in the 


following manner: 


total idle time of server (minutes) = Probability of idle Server 


total run time of simulation 


(minutes) 

= 18 =1 

86 
The probability of the server being busy is the complement of 0.21, or 
0.79. 


4. The average service time is 3.4 minutes, determined as follows: 


total service time (minutes) =Average service time (minutes) 


total number of customers 


= 68 = 3.4 minutes 
20 
This result can be compared with the expected service time by finding the mean of the 
service-time distribution using the equation 


OO 


E(S) = 2> sp(s) 
S=0 


59 


Applying the expected-value equation to the distribution in Table (2) 
gives an expected service time of: 

= 1)0.10( + 2)6.20( + 3)0.30( + 4)0.25( + 5)0.10( + 6)0.05( 

= 3.2 minutes 


The expected service time is slightly lower than the average service time 
in the simulation. The longer the simulation, the closer the average will 
be to E(S). 


5. The average time between arrivals 1s 4.3 minutes. This is determined in 
the following manner: 


between arrivals average time between = sum of all times 
(minutes) 
number of arrivals -1 arrivals (minutes) 


= 82 = 4.3 minutes 


19 
One is subtracted from the denominator because the first arrival 1s as- 
sumed to occur at time 0. This result can be compared to the expected 
time between arrivals by finding the mean of the discrete uniform dis- 
tribution whose endpoints are a = 1 and b = 8. The mean is given by: 
E(A) = a +b = 1+8 =4.5 minutes 
2 2 


The expected time between arrivals is slightly higher than the average 
however, as the simulation becomes longer, the average value of the time 

between arrivals will approach the theoretical mean, E (A). 
6. The average waiting time of those who wait is 4.3 minutes. This is 


mined in the following manner:~deter 


total time customers wait in queue (minutes) =Average waiting time of 


total number of customers who those who wait (minutes) 


wait 


= 56 = 4.3 minutes 
13 
7. The average time a customer spends in the system is 6.2 minutes. This 


can be determined in two ways. First, the computation can be achieved by 
the following relationship: 


average time customer = total time customers spend in the 
total number of customers system(minutes) spends in the system 
(minutes) 


= 124 = 6.2 minutes 
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20 
The second way of computing this same result is to realize that the 


following relationship must hold: 


average) time average time Average time 
customer spends customer spends customer spends 
in service (minutes) + waiting ih the > in the syste 
queue (minutes) (minutes) 
= 62 3.4 + 2.8 = 
minutes 
النتائج:‎ 


< معظم الزبائن ينتظرون » رغم من ان متوسط زمن الانتظار غير زائد. 
< مقدم الخدمة ليس له زمن تعطيل كبير. 
< الهدف من النتائج يعتمد علي موازنة تكلفة زمن الانتظار مع تكلفة زيادة مقدمي الخدمة. 
المفاهيم الأساسية لمحاكاة النظم المتقطعة 
General Principle to Concept In Discrete-Event Simulation‏ 
في هذا الجزء نقدم ونشرح المفاهيم الاساسية المستخدمة في اغلب حزم محاكاة النظم المتقطعة 
وهي لا ترتبط بحزمة معينه. 
مفاهيم في محاكاة النظم llئnتطzة :Concepts in discrete-event simulation‏ 
.٦‏ النظام ۳عءرء: مجموعة من الكائنات ترتبط مع بعضها البعض بصورة ما لتحقيق 
عدد من الاهداف. 
۷. النموذج آم0 : هو وصف مبسط للنظام. 
۸. حالة النظام ماهاء ۳إعاءرء هي مجموعة من المتغيرات الضرورية لوصف النظام في 


اي وقت بالنسبة لاهداف النظام. 
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.٩‏ الكيان راا" وهو اهم كائن في النظام. 
۹. الصفات ع٤‏ طذ٣‏ ))۸ وهي خصائص الكيان ومكوناته. 
۸. القائمة اك هي مجموعة من الكيانات مرتبة بطريقة منطقية. 
.٩‏ الحدث E۷۵٨٤‏ وهو حالة تحدث تغبير فوري يغير حالة النظام. 
۹. ملاحظة الحدث عء1)هN ۴۷٥۲٤‏ وهي سجل للحدث ويحتوي عادة علي اسم 
الحدث وفترته الinjيA .(event type, event (Ime)‏ 
.١‏ قائمة الاحداث )ئا E۷٥١‏ وهي قائمة بالاحداث المستقبلية والاحداث 
الوشيكة الحدوث وترتب علي حسب وقوعها وتكتب في شكل قائمة تسمي قائمة الاحداث 
اinlبذıة)FE—L( .Future Event List‏ 
۲. النشاط راآ۷آاء۸ وهي الفترة الزمنية لانجاز عمل معين. وهي مدة من الزمن محددة 
اطول رترت مك الذاية مل رمن لوصول ورمن الخ 
۳. التأخير رهام وهي فترة غير محدة الطول . 
.١ ٤‏ الساعة عم[ وهي متغير يمثل زمن المحاكاة. 
تستخدم بعض حزم المحاكاة مصطلحات مختلفة لنفس المفاهيم السابقة. متلا القائمة ئا 
تسمي في بعض الحزم مجموعة $٥‏ او صف عuاعںQ‏ او سلسلة «نهطع. 
ترتيب الكيانات في قائمة يرتب دائما بواسطة قاعدة مڻل: First In First Out (FIFO)‏ 
او Last 1n First Out (LIFO)‏ او ترتب بصفة من الكيان متل الاولوية او التاريخ 
قائمة الاحداث المستقبلية ۴۴1 ترتب دائما علي حسب زمن الحدث ۴ص1" امم 


المسجل في ملاحظة النحدث .Event Notice‏ 
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والنشاط ا)۸ يمثل زمن الخدمة»ء زمن الوصول او اي معالجة زمنية اخري لها مده 
زمنية معرفة بواسطة واضع النموذج ١ء1٥‏ ل0". ومدة النشاط يمكن ان تحدد بعدة طرق 
ویمکن ان تکون: 

.٤‏ محددة ٤1ا‏ ئiصاص]ع)عل‏ متلا تكون دائما ٥‏ دقائق. 

ه. احصائية اهءااء1اه)ء متال رقم عشوائي من باحتمالية متساوية. 

.٦‏ دالة تعتمد علي متغيرات النظام (او/و) صفات الكيان مثال زمن التحميل لسفينة 

كدالة لحمولة السفينة ومعدل التحميل كطن في الساعة. 

التأخير رهامل يسمي في بعض الاحيان بالانتظار الشرطي انج 41١٥1المهء‏ والنشاط 
يسمي الانتظار غير الشرطي )21س ٣21‏ d1)10ل«دءمن.‏ اكتمال النشاط راآ1۷ءه هو حدث 
«event‏ و غالبا يسمي الحدث الابتدائي ٤٠٥۷ع‏ ر٣ة‏ ”۲1م ويدار باحلال ملاحظة الحدث 
event notice‏ ف„ .FEL‏ 
وعلي العكس نجد ان التأخير يدار بواسطة احلال الكيان المساعد associated entity‏ 
في قائمة اخري او في صف الانتظار. واكتمال التأخير يسمي في بعض الاحيان شرطي 
conditi10n1‏ او حدث تانوي eve‏ yاةل0nءعء‏ ولكن هذه الاحداٿث لا تمثل بواسطة 
event notice‏ ولا تظهر في .F٤1‏ 
رالانظهة التي تعالخ هنا هي انطمة متخركة وهذة يني انها تتغيل خلال فترة زمنية لذلك 
حالة النظام» وصفات الكيان وعدد من الكيانات النشطة والنشاطات والتأخير تتغير جميعها 
خلاة فترة من الزمن. 


والزمن نفسه يمثل بواسطة متغير يسمي )ع10ع. 
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مثال: صف خدمة ذو مقده خدمة واحد: leېSin‏ 


Channel Queue 


نجد ان هذا النظام يتكون من الزبائن الذين ينظرون في الصف من اجل الحساب 
بالاضافة الي مقدم خدمة واحد ٤”امم‏ ععطء عمه. لذلك نجد ان لهذا النموذح المفاهيم 
التالية: 

)١‏ حالة النظام S٤4٤٥‏ آاءرء : وهنالك حالتان للنظام وهما: 


= LQ (t) represents number of customers in waiting line. 


= LS ((t) represents number of served (0, 1) at time t. 


) الكيانات كع1از٤"6:‏ وهي 
د مقدم الخدnة .Server‏ 
« الزبائن او Ûlعnمږںڻء .customMer‏ 
« حالة المتغيرات اعلاه. 

۳) الاحداث كر ۷6ع: وهي 


= Arrival (A). 
= Departure (D). 
= Stopping event (E), schedule to occur at time 60. 


)٤‏ ملاحظة الحدث ve) "0)i ce‏ 8: وهي 


= (A, t) Representing an arrival event to occur at future time t. 

= (D, t) Representing departure event to occur at future time t. 

= (E,60) Representing the simulation-stop event at future time 60. 
النشاطات كعذا۷1أ)4: وهي‎ )٥ 

= Inter arrival time (table 3). 


= Service time (table 4). 
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)١‏ التأخير رهامD:‏ وهو زمن الذي يقضيه الزبون في صف الانتظار. 

تعريف مكونات ومفاهيم النموذج تجهز وصف ثابت للنموذج بالاضافة الي ان وصف 
العلاقات المتغيرة والتفاعلات بين المكونات نحتاج اليه. 

وهنالك بعض الاسئلة تحتاج الي اجابة وهي : 

* كيف ان كل حدث يؤثر في حالة النظام م)ه)ء ”عtءرء‏ وصفات 
الكيانع) entity attr1ط u‏ ومجموعة المكونات؟ 

* كيف تعرف النشاطات كع1ذرآ)ءه؟ هل هي محددة ام احتمالية ام 
معادلات رياضية اخري؟ وكيف ان الحدث يحدد بداية ونهاية كل نشاط؟ 
وهل يمكن للنشاط ان ييداء بصرف النظر عن حالة النظام مثلا في حالة 
الالت النشاط لايمكن ان يبداء حتي تكون الالة عاملة وغير معطلة وليست 
خت الضنانة: 

< اي من الاحداث تحدد البداية والنهاية لكل نوع تأخير رهامك؟ 

< ما هي حالة النظام في الزمن ٠‏ (0 م")) ؟ او ماهي الاحداث التي يجب 
ان تنجز في الزمن ٠‏ لييداء النموذج او التي تجعل المحاكاة تبداء؟ 

والصورة (اللقطة) لمحاكاة هي حالة النظام في وقت محدد ا=)اعءه1اء وهي تحتوي علي: 
> حالة النظام في الفترة ) . 
> قائمة ۴٤‏ لكل النشاطات الحالية وزمن نهاية كل نشاط من تلك 
النشاطات. 


الخال لكل الكداذات وکل :عضا الحالين لكل التجموغات: 
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> القيم االحالية للاحصائيلت التراكمة والعدادات التي تستخدم لحساب 
ملخص الاحصائيات في نهاية المحاكاة. 


Cumulative | 
Entities Future Statistics 
System and Event and 
Srate Attributes ا‎ List, FEL Counlers 


Î (3, 1rı)— Type 3 event to 
occur at time fı 
(1, 2)— Type 1 event to 
occur al time f2 


Figure Prototype system snapshot at simulation time 1. 
» 


Fig.(9): Prototype system snapshot at simulation time t 


جدولة الأحداث/خوارزمية زيادة الزمن 

The Event-Scheduling/Time advance algorithm 

الآلية لزيادة زمن المحاكاة وضمان ان كل الاحداث تحدث في ترتيب تاريخي هي 
مؤسسة علي قائمة الاحداث lاlئnسiتبılة Future Event List (FE—Û)‏ وهذه القائمة 
تحتوي علي كل ملاحظات الحدث ءععi)ممص‏ «ع۷ء لكل الاحداث التي جدولت 
لتحدث في زمن مستقبلي. وجدولة الاحداث المستقبلية تعني ان في لحظة بداية النشاط 
ومدته التي تحسب من توزيع احصائي ونهاية النشاط جميعهم مع زمن حدوثه توضع في 


.FEL 
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في اي زمن معطي ا القائمة المستقبلية 1٤۴تحتوي‏ علي الاحداث المستقبلية المجدولة 
سابقا وزمن حدوثهم (..و2او.)). وهي مرتبة بواسطة زمن الحدوث عدص1) "مع اي ان 
الاحداث مرتبة تاريخيا اي ان .ا=>...=>1>=2>=13)>). حيث ان: 

٤‏ هي القيمة الحالية لد kعماء‏ لزمن المحاكاةء و1٤‏ هي زمن الحدث الوشيك الحدوث 
اي انه الحدث التالي بعد اخذ حالة النظام في الزمن t=عهآع.‏ ويتم تغير النظام وال 
اماع تتغيير الي را=kعه1ء‏ ويحذف الحدث الحالي من ۴٤‏ وينفذ الحدث الوشيك 
الحدوت: 

تنفيذ الحدث الوشيك الحدوث تعني ان هناك حالة جديدة للنظام في الزمن ٤).‏ تنشاً 
مؤسسة علي الحالة السابقة في الزمن ٤‏ وطبيعة الحدث الوشيك الحدوث.وتتكرر هذه 


المعالجة حتي تنتهي المحاكاة. 
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The Event-Scheduling/Time advance zحضgي‎ ()٠١(لكش( والشكل التالي‎ 


algorithm 


Old - snapshot at time f 


System 
CLOCK State Future Event List 


(5,1,6) (3, tı) Type 3 event to occur at time 1ı 
(1, )— Type 1 event to occur at time f2 
(1, 4)— Type 1 event to occur at time 13 


(2, ا‎ Type 2 event to occur at timê f, 


Event-scheduling/time-advance algorithm 
Step 1. Remove the event notice for the imminent event 
(event 3, time 7, ) from FEL 
Step 2. Advance CLOCK to imminent event time 
(i.e., advance CLOCK from rt to 1). 
Step 3. Execute imminent event: update system state, ê 1 
change entity attributes, and set membership as neéded. ” 
Step 4. Generate future events (if necessary) and 
place their event notices on FEL ranked by event time. 
(Example: Event 4 to occur at time t*, where f < f* < 1.) 
Step 5. Update cumulative statistics and counters. 


New system snapshot at time fı 


لو چ ره SES‏ ھان 
CLOCK | State Future Event List‏ 


(5.1,5( (1, rı)— Type 1 event to occur at time 
(4, ı")— Type 4.event to occur at time f* 
(1, 4)— Type 1 event to occur at time f3 
. (2,1) — 2 event to occur at timê f, 


| Advancing simulation time and updating system image. 


Fig.(10): Advancing simulation time and updating system image 
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طول ومحتویات ۴٤1‏ تتغير بتطور المحاكاة وادارة القائمة تسمي 12 1ءئع هام list‏ 
والعمليات الاساسية التي تنجز في ع٣‏ 1ءیععه۲م )ئ11 علي ]۴۴ هي: 
ئة الحدتالوشيك الخدوت: 
۲. اضافة حدث جديد للقائمة. 
۳. ازالة بعض الاحداث وتسمي الغاء الحدث. 
الازالة تكون للحدث الوشيك ويكون في مقدمة القائمةء اما اضافة حدث جديد 
تحتاج الي بحث القائمة وعلي حسب خوازمية البحث المستخدمة تحدد كفاءة 
التشغيل وهناك عدة تقنيات مستخدمة في البحث. وازالة واضافة الاحداث من ۴۴1 
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مثال: تطبیق ا٤۴‏ علي صف خدمة ذو مقدم خدمة و|حد: Single Channel‏ 
Queue‏ 
ملاحظات : 
في النموذج ۴٤‏ تحتوي علي اما ملاحظتين او ثلاثة للاحداث or 3 eve‏ 2 
.notice‏ 
# تأتير احداث الوصول والمغادرة وصفت سابقا في شكل )١(‏ وشكل )١(‏ والأشكال 


التالية شكل )١١(‏ وشكل )٠١(‏ بها بعض التفصيل . 


Arrival event 
occurs at CLOCK = f 


Step 3 Step 3 


Set LSD) = 1 


Generate service time s*; 
schedule new departure 
event at time f + ş* 


Increase LOC) 
by 1 


Generate ifiteratrival time d*, 
schedule next arrival 
event at lime f + ga* 


Step 5 


Coliect statistics 


Return control to 
üime-advance routine 
to continue simulation 


Fig.(11). Execution of the arrival event. 
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Departure event 
occurs al CLOCK =f 


Step 3 


Reduce LOQ) 
by i 


Geterate service me s*; 
schedule new departure 
event al [ime 1 + ç$* 


Siep 3 


Set LS) = 0 


Step 5 


,  Colect statistics 


Return control to 
time-advance routine 
to continue simulation 


Fig.(12). Execution of the departure event 
. )٩( جدول المحاكاة لمحطة الخدمة يوضح في الجدول التالي جدول‎ # 
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E 


1 Table 3B Simulation Table for Checkout Counter (Example 33( 0 
I FIRE 1 z2 


Cumulative | 


System Stale Statistics 


Clock LO(r) LS(t) Future Event List Comment 
EL 4) (۸,8) (E, 60( First #A occurs 
(a" = 8) Schedule next A 
(s" = 4) Schedule first D 
„8) (E.60) 1 First D occurs: (02.4) 
,( (A, 14) (E.60) Second A occurs: (A, $) 
l(a" = 0) Schedule next A 


(¥»* = |) Schedule next Û 
.14( (E, 60) Second D occurs: (O, 9) 
,„15) (D.18) (E.60) Third 4 occurs: (A, 14) 

ts" = HY Schedule next D2 | 


.18) {A.23) (E Fourth A occurs: (A. 15) 


(Customer delayed) 
.21) (4.23 (E Third D occurs: ( D. 13) 
ış“ = 3) Schedule next D 


60) : Fourth D occurs: ( D. 21 


Table(9): Simulation table for checkout counter 


)٩( *‏ لمحطة الخدمة إ¢)coun checkout‏ وعلي المستخدم تغطية كل 
حالات النظام وتكون البداية من الحالة الاولي ويحاول بناء الحالة الثانية من السابقة 
كما موضح في الاشكال السابق. 

# زمن الوصول وزمن الخدمة كما في جدول(۳) )٤(: ١|‏ في المثال السابق وهي 
باختصار : 


Inter arrivals ) § 6 18 38 ... 
Service time 4 1 4 324... 


مناقشة وشرح جدول المحاكاة جدول(۹ 


# الشروط الابتدائية هي وصول العميل الاول في الزمن ٠‏ ويدء الخدمة له وهذا 


يعكس في الجدول )٩(‏ بواسطة حالة النظام ٤0طكومهدء‏ «صعاءرء في الزمن صفر 
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2 
کپ 


(ck=0هاc)‏ مع 10)0(=0 و18)0(=1 وكل من حدث الوصول والمغادرة 
وردان B8‏ درل :الت اة رترت المکاکاة ارون 


هناك احصائيات جديدة وهي 


o Server utilization= total server busy time (B) / total time (Tag). 


o Maximum queue length MQ will be accumulated as the simulation 


2 
کپ 


2 


نجد 


progresses. 


ونجد ان 1Q‏ , 8 تحسب تراكميا مع تطور ونمو المحاكاة. 

العمود 1١٤‏ ۳۴٣إصإهC‏ اضيف لمساعدة المستخدم. 

*ء و*ه تنتج اوقات الخدمة والوصول. 

عند اكتمال حالة النظام في الزمن 0=عه!1ء تبداء المحاكاة مباشرة. 

الحدث الوشيك الحدوث هو (0,4) لذلك المتغير kعهآء‏ يتغير الي الزمن .٤‏ 
والحدث (0,4) یحذف من ۴٤1‏ . 

عند 15)(=4 ل 0>=>=4 (اي ان مقدم الخدمة مشغول لمدة ٤‏ دقائق) يزيد 
يراكم الانشغال ریںط من 8=0 الي 8=4. 

الان ۴٤‏ بها حدثین منفصلین هما (4,8) و(60,) وتذهب ععهاء الي الزمن 
التالي وهو ۸ وينفذ حدث الوصول. 

يغطي الجدول السابق الفترة الزمنية [0,21] ي زمن لمحاكاة ۲١‏ نجد ان النظام 
خالي ولكن هنالك زمن وصول وشيك في الزمن .۲١‏ 

مقدم الخدمة مشغول ل[ ١١‏ وحدة زمنية من اصل ۲١‏ وحدة زمنية . 

اقصي طول للصف هو .)١(‏ 


ان هذه المحاكاة قصيرة جدا حتي يتم وضع ملاحظات واقعية. 
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تمرین: 
مواصلة منهج المحاكاة كالسابق حتي تكتمل المحاكاة عند الزمن ٠٠‏ ومقارنه النتائج 


التي تحصل عليها مع النتائج الموجودة سابقا. 
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برnlج‏ n)lاكlة Simulation Software‏ : 
يمكن تقسيم البرامج المستخدمة في تطور المحاكاة الي ثلاث مجموعات: 
.٤‏ لغات البرمجة ذات الاستخام llزعlم General Purpose Programming‏ 
Fortran Jîn .Languages‏ وC‏ و++C.‏ 
.٥‏ لغات برمجة المحاكاة مثل GPS5/11‏ ڍ SIMANYV‏ . 
1. ڊبيئاٽ Ûİnllة .Simulation Environment‏ 
تاريخ ڊرlم‏ اة :History of Simulation Software‏ 
نجد ان تطر برامج المحاكاة مر بست فترات وهي : 
۷. فترة ائذبحث )1955-60( .The Period of search‏ 
۸. فترة الميلاد )1961-65( .The Advent‏ 
.٩‏ فترة التكوين )1966-70( The Formative Period‏ . 
۰. فترة التتسع )1971-78( .The Expansion Period‏ 
.۱١‏ فترة - واعادة llبنlءc The Period of Consolidation and‏ 


.Regeneration (1979-86) 


The Period of Integrated Environment ةذ.lكتnll فترة البيئات‎ .۲ 


.)1987- ( 


:Goal of Modelling and Simulation أهداف النمذجة ,اة‎ 
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- النموذج ياخذ مجموعة :expressed assu¬p{i0¬ ja‏ 
ا 


علاقات رمزية بين الكيانات 
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